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Block  19.  Abstract  (cont) 


The  models  were  tested  using  FY  88  planning  data  supplied 
by  Headquarters  Marine  Corps  (HQMC).  Results  from  test  runs, 
each  carrying  a  different  assumption  about  HQMC's  policy  on 
officer  assignments,  indicate  a  clear  improvement  in  course 
waiting  time  over  past  years.  Using  the  model,  the  average  wait¬ 
ing  time  for  an  officer  ranges  from  1.1  to  2,3  weeks,  depending 
on  the  assumptions  made.  In  the  past,  average  waiting  time  has 
been  greater  than  five  weeks. 
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ABSTR.<\CT 

A  heuristic  model  is  proposed  to  solve  the  oflker  course  scheduling  and 
assignment  problem  in  the  United  States  Marine  Corps.  This  model  divides  the 
problem  into  two  sub-problems,  namely  course  scheduling  and  oOker  assignments. 
Each  sub-problem  is  solved  through  a  separate  model  formulation. 

The  course  scheduling  model  uses  a  FORTR,AN  77  implementation  of  a  new 
heuristic.  The  officer  assignment  model  is  a  linear  program  that  is  formulated  and 
solved  using  the  GAMS  Modeling  system.  Both  models  run  on  an  IBM  3033.\P 
mainframe  and  on  personal  computers  using  the  DOS  operating  system. 

The  models  were  tested  using  FY  88  planning  data  supplied  by  Headquarters 
Marine  Corps  (HQMC).  Results  from  test  runs,  each  carrying  a  different  assumption 
about  HQVIC's  policy  on  officer  assignments,  indicate  a  clear  improvement  in  course 
waiting  time  over  past  years.  Using  the  model,  the  average  waiting  time  for  an  officer 
ranges  from  1.1  to  2.3  weeks,  depending  on  the  assurr^tions  made.  In  the  past, 
average  waiting  time  has  been  greater  than  five  weeks.  '  ■' 
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I.  INTRODUCTION 


The  training  of  a  United  States  Marine  Corps  (L'SMC)  officer  has  many  phases. 
During  the  initial  skill  training  phase,  an  o.Ticer  attends  a  series  of  courses  leading  to 
his  primary  .Military  Occupational  Speciality  (.MOS).  The  purpose  of  this  thesis  is  to 
develop  a  suitable  model  for  planning  course  schedules  and  olTicer  assignments  in  the 
initial  skill  training  phase.  The  opening  chapter  defines  the  problem  and  lays  the 
outline  for  the  remaining  chapters  of  the  thesis. 

A.  PROBLEM  STATEMENT 

The  following  features  will  be  described  to  e.xplain  the  problem; 

(1)  Officer  groupings; 

(2)  Officer  training  tracks; 

(3)  Training  schools; 

(4)  On-the-job  training  and  leave  requirements; 

(5)  Planning  objective. 

1.  Officer  Groupings 

There  are  three  ways  to  group  L'S.MC  officers  undergoing  initial  skill  training; 

(a)  .W’v.'ly  recruited  rechanrteled  officers.  The  officers  sent  for  training  into  a 
primary  .MOS  can  be  divided  into  newly  recruited  officers  and  officers 
rechanncled  from  other  L'SMC  MOS's.  Rechannelling  occurs  for  a  number  of 
reasons.  First,  an  officer  can  volunteer  for  a  lateral  movement  to  another 
.MOS.  Second,  the  LS.VIC  can  direct  certain  groups  of  officers  to  move 
laterally  into  other  MOS's  when  there  are  critical  shortages.  A  third  reason  is 
that  some  .Air  officers  are  grounded  and  reclassified  into  ground  jobs.  Finally, 
officers  recruited  under  the  "Intended  MOS  '  scheme  are  contractually  bound 
to  rechannel  into  a  new  .VI OS  after  spending  a  fixed  period  in  their  first  .VI OS. 

(b)  Restricted  Unrestricted  Officers.  In  general,  restricted  officers  have  a  more 
limited  scope  of  duties  compared  to  their  unrestricted  counterparts.  The  term 
restricted  officer  will  be  treated  in  this  thesis  as  being  synonymous  to  the  term 
warrant  officerfWOf. 

(c)  Air  Ground  officers.  Of  the  23  primary  VIOS's  in  the  USVIC,  two  are 
classified  as  .Air  and  the  remaining  21  as  Ground  VIOS's. 

2.  Officer  Training  Tracks 

The  list  of  courses  attended  by  an  officer  during  the  initial  skill  training  piiase 
is  called  the  officer's  training  track  for  that  phase.  The  courses  forming  a  given 
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training  track  depend  on  four  factors-first,  the  officer’s  priman.'  MOS;  second,  whether 
he  is  a  rcchanneled  or  newly  recruited  otficcr;  third,  his  officer  entry  program  and 
finally,  whether  he  is  an  unrestricted  or  warrant  officer.  The  first  factor  specifies  the 
primary  MOS  course  to  which  the  officer  is  to  be  sent.  The  second  factor  determines 
whether  he  has  to  undergo  The  Basic  School  (TBS)  course.  Newly  recruited  officers 
must  attend  the  TBS  course  before  they  can  start  their  primary  MOS  course. 
Rechanneled  officers  proceed  directly  to  the  latter  course.  Third,  a  newly  recruited 
officer's  entry  program  determines  whether  he  has  to  attend  the  Officer  Candidate 
School  (OCS)  course  before  starting  at  TBS.  Officers  under  the  Officer  Candidate 
Course  (OCC)  entry'  program  must  attend  the  OCS  course.  Other  officers  are  not 
required  to  do  so.  Fourth,  a  warrant  officer  will  have  a  different  training  track  from  an 
unrestricted  officer  with  the  same  .MOS.  The  warrant  officer  will  first  of  all  attend  a 
separate  TBS  class  from  the  unrestricted  officer.  After  TBS  graduation,  depending  on 
the  MOS,  the  warrant  officer  may  either  attend  a  separate  MOS  class  that  is  reserved 
for  officers  from  his  group  or  he  could  attend  a  class  that  is  mi.Ked  with  unrestricted 
officers, 

3.  Training  Schools 

The  LSMC  controls  the  Officer  Candidate  School,  The  Basic  School  and  some 
MOS  scliools.  Other  .MOS  schools  are  controlled  by  the  three  other  military  services. 
The  flexibility  with  which  the  L'SMC  can  schedule  classes  and  assign  officers  to  them 
\’ary,  depending  on  whether  the  school  is  USMC-controlled,  and  on  the  school  itself 
For  non-L'SMC  controlled  schools,  the  USVIC  receives  an  annual  allocation  of  course 
seats  from  the  conducting  agency.  The  allocation  shows  course  timings  and  places 
available  for  L'SMC  candidates.  It  is  difficult  to  change  the  allocations  after  they  are 
made. 

•Among  LS.VIC-controlled  schools,  there  are  differences  in  the  constraints 
affecting  class  size,  class  composition  (between  unrestricted  and  warrant  officers)  and 
the  method  of  scheduling  classes.  OCS  must  have  three  classes  scheduled  per  year. 
Fach  class  has  a  duration  of  10  weeks  with  no  overlapping  classes  allowed.  A  class 
must  have  between  100  to  150  students.  The  passing  rate  for  an  OCS  class  is  55”o. 
Within  these  constraints,  the  L’SMC  has  the  freedom  to  select  start  dates  for  OCS 
classes. 

Lvery  year,  there  must  be  nine  TBS  classes,  eight  for  unrestricted  officers  and 
one  for  WO’s.  Fach  unrestricted  officer  TBS  class  must  have  between  150  to  250 
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officers.  There  are  no  size  limits  for  the  one  restricted  officer  TBS  class.  Because  the 
USMC  wants  to  synchronize  TBS  class  start  dates  with  the  expected  trainee  availability 
pattern,  it  does  not  have  much  leeway  in  deciding  when  TBS  classes  are  to  be  held.  In 
modeling  the  problem,  the  TBS  course  schedule  is  assumed  to  be  fixed.  The  L'SMC 
also  has  a  policy  for  each  TBS  class  to  assign  a  minimum  number  of  officers  to 
designated  MOS's.  The  number  varies  between  VlOS's.  but  is  the  same  for  all  TBS 
classes. 

At  USMC-controlled  MOS  schools,  the  number  of  classes  held  per  year 
depends  on  the  school's  output  requirements.  It  will  change  from  year  to  year  since  the 
annual  output  requirements  are  not  fi.xed.  Classes  conducted  by  the  schools  must 
observe  prescribed  lower  and  upper  class  size  limits.  .Also,  apart  from  the  Infantry 
school,  all  L'SMC  controlled  MOS  schools  do  not  have  the  capacity  to  conduct 
overlapping  classes. 

4.  On  the  Job  Training  and  Leave  Requirements 

For  some  MOS's,  officers  must  be  sent  to  a  period  of  on-the-job  training 
(OJT)  before  they  can  commence  the  MOS  course  proper.  The  training  lasts  for  12 
weeks.  Except  for  Infantry  officers,  all  officers  from  MOS's  without  OJT  are  given  two 
weeks  leave  after  TBS.  Infantry  officers  proceed  to  the  earliest  available  MOS  course 
after  TBS  since  the  Infantry  training  school  is  on  the  same  base  as  TBS. 

5.  Planning  Objective 

Every  year.  Headquarters  (HQMC)  specifies  a  quota  for  assignments  into  each 
MOS.  The  planning  objective  is  to  schedule  L'SMC  courses  in  a  manner  such  that 
these  quotas  and  all  constraints  are  met,  and  to  assign  ofilcers  to  classes  so  as  to 
minimize  total  course  waiting  time.  For  this  problem,  total  course  waiting  time  is 
measured  by  summing  the  unoccupied  period  between  courses  for  every  olficer  under 
training.  It  does  not  include  the  time  spent  on  OJT  or  enforced  leave  after  TBS 
graduation. 

At  present,  the  tasks  of  course  scheduling  and  officer  assignment  are  handled 
by  different  organizations  at  HQMC.  The  form.cr  is  the  responsibility  of  the  Training 
Department  and  the  latter  conies  under  the  Manpower  Department.  Both  agencies 
employ  manual  procedures.  There  is  also  no  global  model  available  for  overall 
coordination  between  the  two  departments.  The  job  is  extremely  laborious  and 
involves  drafting  of  initial  plans,  followed  by  adjustments  for  last-mimite  changes  that 
inevitably  occur.  More  important,  because  of  the  many  complicating  factors  that  must 


be  taken  into  account,  it  is  unlikely  these  procedures  could  solve  the  problem  to  yield 
an  optimal  result. 

B.  PROBLEM  SCOPE 

The  goal  of  this  thesis  is  to  develop  a  computer  software  package  that  HQMC 
could  use  to  routinely  solve  the  course  scheduling  and  assignment  problem.  The  model 
is  based  on  a  planning  horizon  of  one  year. 

To  limit  its  size,  only  courses  and  assignments  involving  unrestricted  Ground 
ofTicers  are  determined  by  the  model.  The  variables  for  other  officers  will  be  fi.xed 
exogencously  by  HQ.VIC. 

The  model  addresses  a  dynamic  situation  by  taking  into  consideration  events 
from  the  previous  year.  For  US.VIC  controlled  .MOS  schools  with  no  class  overlaps, 
currently  scheduled  classes  will  not  overlap  with  classes  scheduled  during  the  previous 
year.  .Mso,  there  may  be  TBS  graduates  from  the  previous  year  who  have  not  attended 
MOS  schools.  Provision  have  to  be  made  to  assign  them  to  MOS  classes  held  in  the 
current  FY. 

C.  MODEL  SIMPLIFICATIONS 

The  model  can  be  simplified  by  recognizing  that  it  is  possible  to  parametrize 
certain  decision  variables  (in  the  original  problem)  without  affecting  optimality.  I'he 
variables  concerned  are  the  OCS  class  start  dates  and  number  of  Ground  OCC  officers 
assigned  to  an  OCS  class.  First,  OCS  class  dates  can  be  selected  so  that  each  finishes 
at  the  time  when  an  unrestricted  officer  TBS  class  is  scheduled  to  begin.  The  dates 
selected  must  be  such  that  no  two  classes  overlap.  There  are  usually  several  ways  to 
construct  such  a  course  schedule.  The  next  step  is  to  calculate  the  number  of  Ground 
OCC  officers  to  enter  each  OCS  class.  OCS  classes  consist  solely  of  Ground  and  .Air 
OCC  officers  and  the  number  of  Air  OCC  officers  per  class  is  fixed.  Since  the  size  for 
an  individual  OCS  class  is  allowed  to  vary  between  100  and  150,  there  is  a  range  of  50 
possible  numbers  from  which  the  number  of  Ground  OCC  officers  for  each  class  can 
be  selected.  Choosing  OCS  class  dates  and  Ground  OCC  officers  per  class  in  this 
manner  will  not  affect  optimality  of  the  solution  since  the  result  obtained  will  show 
zero  waiting  time  for  all  officers  assigned  from  OCS  to  TBS  classes.  There  is  no  better 
wav  to  select  these  decision  variables. 


D.  THESIS  OUTLINE 

There  are  three  more  chapters  in  this  thesis.  Chapter  Two  discusses  diflerent 
solution  approaches  that  have  been  considered  and  explains  details  of  the  heuristic 
model  proposed  to  solve  the  problem.  In  Chapter  Three,  the  results  from  experimental 
runs  are  discussed.  The  test  data  were  provided  by  HQ.MC  and  resemble  closely  the 
actual  inputs  used  for  FY  S8  planning.  Finally,  the  conclusion  is  covered  in  Chapter 
Four. 
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II.  SOLUTION  METHODOLOGY 


The  first  section  of  this  chapter  examines  the  approaches  which  could  be  used  to 
solve  the  problem.  Sections  two  and  three  describe  the  proposed  heuristic  model. 

A.  SOLUTION  APPROACHES 

Three  different  approaches  can  be  employed  to  solve  the  problem-optimization, 
heuristics  and  simulation.  The  last  approach  was  not  examined  in  depth  by  this  study 
and  interested  readers  are  directed  to  an  article  by  Plotnicki  and  Garfinkel  [Ref  IJ 
describing  how  the  course  scheduling  problem  for  an  academic  institution  was  solved 
using  simulation. 

Optimization  covers  those  algorithms  w'hich  provide  solutions  that  are  either 
guaranteed  to  be  optimal  or  are  within  some  certifiable,  acceptable  bound  of 
optimality.  Solution  techniques  not  belonging  to  it  are  grouped  loosely  under 
heuristics.  In  real  world  problems,  the  discovery'  and  implementation  of 
computationally  effective  optimization  algorithms  are  often  difficult  and  sometimes 
impossible.  Successful  algorithms,  if  found,  usually  must  be  customized  for  specific 
problems. 

Three  optimization  techniques  were  considered--m/xea'  integer  programming 
{MIP),  Lagrangean  relaxation  and  Benders  decomposition.  Details  of  how  they  could 
be  applied  to  the  Marine  Corps  problem  are  covered  in  Appendix  A.  An  unsuccessf'ul 
attempt  was  made  to  solve  a  simplified  formulation  of  the  problem  using  MIP  on  an 
IB.M  3090  mainframe  computer  at  The  World  Bank.  \o  attempt  was  made  to 
implement  either  of  the  two  remaining  optimization  techniques  on  a  computer  because 
the  structure  and  scale  of  the  problem  made  it  extremely  difficult  to  develop  a  practical 
implementation.  Instead,  a  heuristic  model  which  made  the  problem  computationally 
feasible  was  adopted  for  implementation. 

The  proposed  heuristic  model  divides  the  problem  into  two  parts.  First,  courses 
with  discretionary  course  dates  are  scheduled  using  a  heuristic  algorithm.  With  course 
dates  fixed,  the  second  part  solves  the  officer  assignment  problem  through 
optimization.  The  break  up  of  the  problem  into  tw'o  smaller  problems  is  aimed  at 
developing  solutions  to  the  two  smaller  problems  which  can  be  merged  to  provide  a 
good  feasible  solution  for  the  overall  problem.  The  first  problem  will  be  more  diificult 


to  solve.  Without  considering  the  second  problem,  it  must  develop  a  set  of  course 
schedules  which  enables  the  officer  assignments  required  for  total  waiting  time 
minimization  to  be  made.  The  model  used  to  solve  the  first  problem  will  be  referred  to 
as  the  course  scheduling  model  and  that  for  the  second  problem  will  be  called  the  officer 
assignment  model.  The  generic  term  used  to  describe  the  two  models  combined  is  the 
heuristic  model. 

B.  COURSE  SCHEDULING  MODEL 

This  section  e.xplains  the  development  of  the  course  scheduling  model.  The  same 
index  and  variable  notation  will  be  used  throughout  the  section,  that  is: 

Indices: 

i  denotes  TBS  class  number 
i  denotes  MOS  class  number 
k  denotes  type  of  MOS  course 

Variables: 

TBSEND(i)  is  the  end  date  of  TBS  class  i 
for  a  given  M OS  course, 

Class(j)  is  the  start  date^  of  class  j 
n  is  the  number  of  classes  scheduled  per  year 

OJT  is  the  duration  of  on-the-job  training  before  the  MOS  course 

LV  is  the  duration  of  enforced  leave  before  the  MOS  course 

c  is  the  minimum  number  of  officers  that  must  be  assigned  to 

the  MOS  from  each  TBS  class 

ml  is  the  lower  class  size  limit  for  every  .MOS  class 

mu  is  the  upper  class  size  limit  for  every  MOS  class 

q  is  the  annual  MOS  output  quota 

1.  Constraints 

There  are  five  problem  constraints  which  affect  the  course  scheduling  model: 

(a)  Class  capacity  limits  must  be  strictly  enforced.  Every  TBS  class  for  unrestricted 
officers  must  have  between  150  to  250  officers.  No  limits  are  imposed  on  the 
TBS  class  for  warrant  officers.  Classes  for  USMC  controlled  MOS  courses 
also  have  specified  class  size  limits. 

(b)  All  LS.V/C  .\[OS  schools  except  the  Infantry  school  cannot  conduct  concurrent 
classes. 

*  lime  for  this  model  will  be  measured  in  weeks. 


(c)  Planning  is  based  on  a  yearly  cycle.  Therefore,  the  schedule  for  each  MOS 
course  must  complete  all  classes  within  a  fifty  two  week  period. 

(d)  l\’arran(  officers  niusi  he  seal  to  a  TBS  class  separate  from  unrestricted  officers. 
In  addition,  only  certain  .\IOS  courses  will  allow  unrestricted  and  warrant 
olTicers  to  be  assigned  into  the  same  MOS  class. 

(e)  Finally,  unrestricted  officer  IBS  classes  must  assign  a  specified  minimum  number 
of  officers  into  certain  MOS  courses. 

2.  Fundamental  Concepts 

Ihree  concepts  are  introduced  to  present  the  proposed  course  scheduling 
model.  The  first  concept  is  that  of  a  "follow-on  '  MOS  class  to  a  given  I  BS  class.  For 
a  given  .MOS  course,  .MOS  class  j  is  termed  a  follow-on  MOS  class  to  TBS  class  i  if 
class  j  is  the  first  class  of  the  .MOS  course  to  begin  after  1  BS  elass  i  ends.  An  example 
will  help  to  clarify  this  concept.  .Assume  the  .MOS  course  has  two  classes  taught  per 
year,  llte  scheduled  dates  for  these  two  classes  (i.e.  t.l  and  C2)  and  the  eight  FBS 
classes  (i.e.  I  1  to  18)  arc  shown  in  the  l  iguic  2.1  : 


F  igure  2.1  l'o!low-on  and  Back-to-Back  ci.isses. 


In  this  e.xamplc,  MOS  class  one  is  the  follow-on  .MoS  class  for  TBS  classes 
one,  two,  three  and  four.  The  second  MOS  class  is  the  follo.v-on  .VIOS  class  for  the 
four  remaining  'IBS  classes.  By  definition.  e\cry  TBS  class  will  ha\e  a  lollow-on  MOS 
class. 

The  second  concept  is  related  to  the  first.  I- or  a  given  MOS  course,  MOS  class 
J  is  termed  as  a  back-to-back  class  with  I  BS  class  /  if  the  following  conditions  hold  ; 

(a)  MOS  class j  is  a  follow-on  class  for  1  BS  class  i 


(b)  TBS  class  i  is  the  last  TBS  class  to  end  before  MOS  class  j  begins. 

Using  the  previous  example,  the  two  pairs  of  back-to-back  classes  arc  TBS  class  four 
with  MOS  class  one  and  TBS  class  eight  with  MOS  class  two. 

The  final  concept  is  an  accounting  variable  called  TBSSIZE{i).  This  variable 
measures  the  number  of  officers  in  1  BS  class  i  who  are  assigned  to  the  MOS  courses 
that  have  already  scheduled  as  the  algorithm  progressively  considers  each  MOS  course. 
There  are  many  ways  to  compute  the  TBSSIZE{i)  values,  each  giving  rise  to  a  different 
answer.  It  will  be  shown  in  the  next  section  how  the  proposed  course  scheduling 
model  uses  a  heuristic  method  to  decide  which  of  these  ways  is  to  be  chosen. 

3.  Heuristic  Principles 

The  proposed  model  develops  the  schedules  for  L’SMC  controlled  MOS 
courses  one  at  a  time.  Five  heuristic  principles  are  combined  to  develop  each 
individual  course  schedule. 

The  first  heuristic  principle  is  used  to  compute  the  value  n,  the  number  of 
times  the  MOS  course  is  taught  in  the  year.  Because  of  the  restriction  on  a  MOS  class 
size,  n  must  lie  between  the  values  q.mu  and  q'ml.  The  heuristic  principle  sets  n  to  be 
equal  to  Floor  {q  n)  where  Floor  (x)  represents  the  largest  integer  less  than  or  equal  to 
,r. 

The  second  principle  says  to  spread  the  MOS  classes  so  that  there  is  an  even 
distribution  (over  time)  of  back-to-back  MOS  classes  with  TBS  classes'.  This  principle 
is  motivated  by  the  requirement  for  each  TBS  class  to  assign  at  least  some  officers  to 
an  MOS.  In  general,  each  .MOS  course  has  fewer  classes  than  there  are  TBS  classes. 
This  makes  it  impossible  to  assign  ail  officers  entering  the  MOS  into  back-to-back 
MOS  classes.  By  spreading  the  MOS  classes  "evenly",  the  aim  is  to  minimize  the 
niaximum  delay  encountered  by  officers  assigned  to  non  back-to-back  MOS  classes. 

The  third  heuristic  principle  states  that  whenever  possible,  back-to-back  MOS 
classes  should  be  scheduled  to  begin  as  early  as  possible,  i.e.,  when  their  corresponding 
back-to-back  TBS  classes  end^. 


'Usually,  the  number  of  warrant  olficers  for  any  of  the  MOS  s  is  small  relative  to 
unrestricted  officers.  Because  of  this,  the  second  heuristic  principle  will  be  extended  to 
exclude  the  scheduling  of  a  back-to-back  MOS  class  for  the  warrant  officer  TBS  class. 

'If  olficers  have  to  be  sent  for  on-the-job  training  or  enforced  leave  before 
beginning  the  MOS  course,  then  the  back-to-back  MOS  class  wall  he  scheduled  to  start 
after  the  completion  ol' these  activities. 
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The  fourth  principle  is  used  to  compute  the  TBSSIZE{i)  values.  TBS  classes 
with  no  back-to-back  MOS  classes  will  always  assign  exactly  c  ofl’icers  to  the  MOS. 
The  remaining  ofTicers  to  fill  the  MOS  quota  will  be  equally  distributed  among  I  BS 
classes  with  back-to-back  MOS  classes.  .An  example  will  help  to  clarify  how  this  is 
done.  .Assume  there  are  eight  TBS  classes  and  each  'IBS  class  must  assign  at  least  one 
olTicer  to  the  MOS.  .Also,  the  MOS  course  has  four  classes  which  are  scheduled  so 
that  eacli  MOS  class  begins  when  an  alternate  TBS  class  finishes,  i.e.  every  second  fBS 
class  has  a  back-to-back  MOS  class.  There  are  forty  officers  to  be  assigned  into  the 
MOS  from  I  BS  classes.  In  this  example,  the  heuristic  will  assign  nine  olTicers  from  the 
four  back-to-back  TBS  classes  and  one  olTicer  each  from  the  other  TBS  classes. 
Evidently,  there  is  no  way  to  improve  this  assignment  without  violating  at  least  one  of 
the  constraints,  although  conceivably,  there  are  other  ways  to  achieve  the  same  result. 

The  final  principle  aims  to  equalize  the  TBSSIZE(i)  values  by  always 
attempting  to  schedule  a  back-to-back  MOS  class  with  the  'fBS  class  that  has  the 
smallest  TBSSIZE,  and  also  avoiding  the  scheduling  of  a  back-to-back  class  to  the 
TBS  class  with  the  largest  TBSSIZE.  1  his  is  because  of  the  class  size  restriction  that 
every  TBS  class  must  observe.  Evidently,  if  every  TBSSIZE{i)  value  falls  within  the 
TBS  class  size  limits  after  all  MOS  courses  have  been  scheduled,  it  will  mean  that  apart 
from  the  minimum  assignments,  I  BS  classes  can  assign  the  rest  of  their  officers  into 
back-to-back  .VIOS  classes.  Assunung  the  problem  is  feasible,  then  equalizing  the 
TBSSIZEii)  values  will  keep  them  within  the  permissible  TBS  class  size  range. 

4.  Data  Inputs 

Data  for  the  model  is  stored  in  a  single  input  file  which  is  divided  into  four 
sections.  The  contents  of  each  section  arc  listed  below: 

(a)  OCS  data 

•  OCS  class  start  dates 

•  Number  of  Air  OCC  officers  per  OCS  class 

(b)  TBS  data 

•  TBS  class  start  dates 

•  TBS  class  end  dates 

•  Warrant  officer  TBS  das';  number 
(ct  .\fOS  cour.se  data 

•  Duration  of  MOS  course 

•  .Minimum  assignment  into  MOS  from  each  TBS  class 

•  MOS  output  required  from  I  BS  graduates 
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•  MOS  output  required  from  non-TBS  sources 

•  On-the-Job  training  period  required  before  MOS  course 

•  Enforced  leave  period  before  MOS  course 

•  End  date  of  the  last  MOS  class  scheduled  in  the  previous  FY 

•  Indicator  variable  for  preselecting  MOS  course  schedule 

•  Stan  dates  of  MOS  classes  (only  for  non-L'SMC  controlled  MOS  courses) 

•  Seat  allocations  for  MOS  classes  (only  for  non-L’SMC  controlled  MOS 
courses) 

(d)  Preselected  course  data 

•  Number  of  classes  in  preselected  MOS  course  schedule 

•  Preselected  MOS  course  schedule 

A  sample  input  file  is  shown  in  Appendix  B. 

5.  Course  Scheduling  Algorithm 

The  algorithm  consists  of  several  subroutines  and  a  main  program  that 
controls  the  order  of  execution. 

a.  Main  Program 

This  forms  the  heart  of  the  algorithm  by  controlling  its  entire  operation.  A 
flowchart  of  the  program  is  shown  in  Figure  2.2.  At  program  initialization,  the 
subroutine  ISPUT  reads  in  data  from  the  input  file.  Also,  it  calls  the  subroutine 
to  compute  the  starting  values  for  TBSSIZE,  i.e.,  before  USMC-controlled  MOS 
assignments  are  considered.  Before  an  iteration  is  started,  a  check  is  made  to  see  if 
classes  for  all  .MOS's  have  been  scheduled.  If  so,  then  subroutine  OUTPUT  is  called 
upon  10  generate  the  results;  otherwise,  the  next  MOS  is  called.  Each  iteration 
produces  the  course  schedule  for  a  L'S.MC  controlled  MOS  school.  The  order  for 
scheduling  MOS  courses  is  defined  by  a  Priority  List  which  ranks  the  MOS's  in 
descending  order  according  to  the  value  of  their  minimum  assignment  from  each  TBS 
class.  .An  iteration  first  goes  through  a  decision  point  to  check  if  the  MOS  course 
schedule  has  been  preselected  by  the  user.  If  so,  subroutine  PRESET  is  called; 
othenvise  subroutine  RANK  is  called  to  rank  the  TBS  classes  according  to  their 
TBSSIZE  values.  I  hen  it  proceeds  to  the  next  decision  point  which  checks  if  the  MOS 
allows  concurrent  classes.  If  so,  subroutine  CONCUR  is  called;  if  not,  it  calls  subroutine 
CONSEC.  In  the  final  step,  it  calls  subroutine  UPDATE  to  compute  the  latest 
7 BSSIZE  values.  The  program  then  returns  to  check  if  all  MOS  courses  have  been 
scheduled. 
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Subroutine  L\IT  computes  the  values  for  TBSSIZE  formed  by  Air  officers  and 
Ground  officers  attending  non-LSMC  MOS  courses.  The  updating  of 
TBSSIZE  values  for  Air  officers  is  straight  forward.  OCC  Air  officers  will  be 
counted  under  the  TBS  class  w'hich  carries  zero  waiting  time  for  assignments. 
Non-OCC  Air  officers  are  identified  by  the  TBS  class  they  have  been  assigned 
to  by  HQMC.  The  accounting  for  Ground  officers  is  more  complex. 
Subroutine  TBSPL  is  called  to  provide  a  list  of  non-US.MC  course  places  that 
will  be  filled  by  TBS  assignments.  The  assignments  are  then  broken  down  by 
TBS  classes  so  as  to  compute  TBSSIZE. 

Subroutine  TBSPL  identifies  the  non-L'SMC  MOS  course  places  to  be  occupied 
by  TBS  assignments.  separate  iteration  is  performed  for  each  non-USMC 
controlled  .VI OS  course.  An  iteration  has  the  following  steps; 

(a)  Step  I 

Assign  the  variable  wait-  as  the  delay  if  an  assignment  was  made  into 
MOS  class  j  from  the  TBk  class  carrying  the  smallest  delay. 

(b)  Step  2 

Sort  the  .MOS  classes  in  ascending  order  according  to  wu/r  . 

(c)  Step  3 

Fill  each  .MOS  class  (in  the  sorted  order)  with  TBS  assignments  until  the 
MOS  quota  for  TBS  assignments  is  reached. 

Subroutine  PRESET  assigns  the  preselected  MOS  course  schedule  read  from  the 
input  file  to  the  specified  MOS.  Further,  it  schedules  an  additional  MOS  class 
to  start  after  the  ending  date  of  the  last  TBS  class  if  the  preselected  course 
schedule  does  not  allow  assignments  to  be  made  from  all  TBS  classes. 

Subroutine  RAS'K  sorts  the  TBS  classes  according  to  TBSSIZE  values. 
Spicifically,  it  produces  an  array  such  that  the  /th  element  represents  the  class 
number  of  the  TBS  class  with  the  /th  smallest  TBSSIZE  value. 

Subroutine  CONCUR  develops  the  schedule  for  a  L'SMC  controlled  MOS 
school  with  concurrent  classes.  It  follows  heuristic  principle  jive  in  trying  to 
achieve  TBSSIZE  values  that  lie  between  150  and  250  after  all  MOS's  are 
scheduled.  Each  .MOS  course  schedule  is  developed  in  such  a  way  as  to 
equalize  the  TBSSIZE  values  as  much  as  possible.  This  may  require  several 
Iterations  of  the  subroutine. 

The  starting  iteration  will  schedule  the  first  MOS  class  to  be  back-to-back  with 
the  TBS  class  having  the  smallest  TBSSIZE.  Remaining  classes  are  scheduled 
by  calling  subroutine  REMCUR.  Then  subroutine  FEASI  is  called  to  detect  and 
correct  infeasibilities  in  the  initial  course  schedule.  If  the  corrected  course 
schedule  has  a  back-to-ba<-k  MOS  class  to  the  TBS  with  the  largest  TBSSIZE 
(label  this  class  TBS(largest)).  another  iteration  is  performed  to  produce  a  new 
schedule.  In  this  iteration,  the  first  MOS  class  is  scheduled  to  be  back-to-back 
with  the  TBS  class  having  the  next  smallest  TBSSIZE.  The  same  process  as 
bclore  will  be  repeated  until  a  schedule  with  no  back-to-back  class  to 
TBS(iargest)  is  created.  The  steps  are: 

(a)  Step  I 


Lety  =  / 

(b)  Siep  2 

Let  index  be  the  class  number  of  the  TBS  class  with  the  jih  smallc'-t 
TBSSIZE. 

(c)  Step  i 

Lex  class{  I )  =  TBSEND{iridex)  +  OJT  +  LV 

(d)  Step  4 

Call  subroutine  REMCL'R  to  schedule  the  remaining  classes. 

(e)  Step  5 

Call  subroutine  FEASI  for  feasibility  corrections  on  the  initial  course 
schedule. 

(0  Step  6 

If  back-to-back  .MOS  class  is  scheduled  for  the  TBS  class  with  lareest 

TBSSIZE 

THEN 

let  7=7 -I- 1 

Goto  step  2 

ELSE 

Stop 

Subroutine  REMCUR  schedules  the  remaining  classes  for  a  L’SMC  controlled 
MOS  course  with  concurrent  classes  after  subroutine  COSCUR  has  scheduled 
the  first  class.  A  variable  LAG-^  is  assigned  to  each  unscheduled  MOS  classy. 
LAG-  denotes  the  number  of  non  back-to-back  TBS  classes  between  MOS 
classes  J  and  J  +  1  and  is  computed  following  heuristic  principle  two  by  spreading 
MOS  classes  "evenly"  among  the  TBS  classes.  In  cases  where  the  number  of 
TBS  classes  is  not  divisible  by  the  number  of  MOS  classes,  an  arbitrary  tie 
breaking  rule  is  used  to  derive  LAGy  The  exact  date  to  fix  a  MOS  class  is 
determined  using  heuristic  principle  three  by  always  scheduling  the  MOS  class  so 
that  it  begins  when  its  back-to-back  TBS  class  ends.  The  steps  are: 

(a)  Step  1 

Let  last=  index 

where  the  label  index  has  been  defined  previously  in  subroutine  CO.WCi'R. 
Assign  the  variable  LAG.^  to  MOS  class  J  for  J=2,..n 

(b)  Step  2 
Lety=2 

where  j  is  the  MOS  class  index. 

(c)  Step  3 
Ify  S  n 
THEN 

LET  class(J)=  TBSEXDUast+  LAG.  )+Ojr+LV 
lust  =  last  LA  G- 
J=J+I  ' 

Repeat  this  step 


Slop 

•  Subroutine  FEASl  checks  for  feasibility  of  the  schedule  produced  for  a  USMC 
MOS  course  with  concurrent  classes.  Appropriate  adjustments  are  made  in 
cases  where  infeasibilities  are  detected.  Before  these  checks  are  carried  out,  the 
.\!OS  class  start  dates  have  to  be  adjusted  for  :hem  to  observe  the  same  phase 
cycle  as  the  TBS  class  schedule.  This  step  involves  the  use  of  modular 
arithmetic.  If/?  is  a  real  number,  d  \s  a.  positive  integer  and  .v  the  remaii'.der 
when  p  is  divided  by  d.  then  .r  equals  p  modulo  d.  The  adjustment  of  MOS  class 
start  dates  is  achieved  by  performing  a  modulo  52  operation  on  each  date,  after 
which  the  classes  are  sorted  according  to  their  new  start  dates.  There  are  two 
checks  performed  by  the  subroutine.  First,  it  checks  if  c!ass(/}  is  scheduled  to 
start  after  TBSE\D(  1)-^  OJT  +  LV.  Next,  it  checks  if  class(n)  is  scheduled  after 
TBSE.\D{S)  -  OJT+  L  V.  The  steps  are: 

(a)  Step  I 

Let  c/a.s.s(i)=  class(i)  Mod  52  for  i=I....n 
Sort  classes  according  to  start  dates 

(b)  Step  2 

IfclassU)  <  TBSESD{l)+OJT~  LV 
THEN 

Let  classi  I )  -  classi  l)  +  52 

Sort  classes  according  to  start  dates 

(c)  Step  S 

Ifc/assin)  S  'fBSE\D(S)  +  Ojr-^LV 

THEN 

Let  m  =  n 

ELSE 

Let  m  =  n+  I 
classun)  -  class{I)  +  52 

•  Subroutine  COSSEC  schedules  the  classes  for  a  US.MC  controlled  MOS  course 
With  non-overlapping  classes.  It  has  an  almost  identical  structure  to  subroutine 
COSCUR.  .An  additional  step  is  included  in  subroutine  COSSEC  to  check  if 
the  course  schedule  can  be  finished  in  52  weeks.  If  not.  subroutine  PI  SH  is 
called  to  perform  the  adjustments  for  fitting  the  course  schedule  into  52  weeks. 

I  he  subroutine  has  seven  step*;: 

1  a )  Step  I 

Let  7  =  I 

( b)  Step  2 

Label  TBSESD(inde.x)  to  be  the  end  date  of  the  TBS  class  with  the  jth 
smallest  TBS  SIZE. 

(c)  Step  3 

Let  classi  / )  =  T BS ESD{ inde.x )  OJT^  L  V  . 

(dl  Step  4 

(  all  suhn  utme  REMSEC  to  schedule  the  remaining  classes. 
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(c)  Siep  5 

If  the  classes  scheduled  cannot  be  completed  within  52  weeks 
THEN 

Cali  subroutine  PUSH  to  develop  a  schedule  which  can  be  completed 
within  52  weeks 

(0  Step  6 

Call  subroutine  FEAS2 

(g)  Step  7 

It  a  back-to-back  \tOS  class  is  scheduled  for  the  TBS  class  with  larsest 

TBSSIZE 

THEN 

let  7  =7+  1 

Goto  step  2 

ELSE 

Stop 

•  Subroutine  REMSEC  has  a  function  similar  to  REMCUR.  differing  only 
because  it  schedules  classes  for  a  MOS  course  which  does  not  allow  class 
overlaps.  An  extra  step  is  incorporated  in  subroutine  REMSEC  to  check  for 
and  correct  cases  where  overlapping  classes  have  been  scheduled.  The  steps  for 
subroutine  REMSEC  are: 

(a)  Step  I 

Let  last  =  index 

where  the  label  index  has  been  defined  previously  in  subroutine  COSSEC. 
.-^s.sign  tlie  variable  L,JC,  to  .VIOS  da''  for  j  =  2...n 

(b)  Step  2 
Let  j=  2 

where  J  is  the  .MOS  class  index. 

(c)  Step  3 
If./  ^  n 
THEN 

LFi'L  trial-  TDSE\D(last+  LAC  )-+-  OJT LU 

Goto  step  4 

ELSE 

stop 

( d)  Step  4 

I  f  trial  >  classij- 1 ) -^  d 
THEN  classij)  =  trial 
last=  last  4-  LAG- 

Goto  step  3 
ELSE 

c/u'55(/)=  TBSE.\!\Srst)-^  OJ E-e  LV 


'WWW  WWW  W  M 


where  first  is  the  label  assigned  to  the  first  TBS  class  which  is  allowed  to 
be  a  back-to-back  ciass  with  MOS  class  J 
Iasi  =  first 

J^J+  I 

Goto  step  3 

•  Subroutine  PLSH  is  called  whenever  a  MOS  course  schedule  cannot  be 
completed  within  52  weeks.  The  subroutine  produces  an  initial  schedule  where 
each  class  begins  as  soon  as  the  preceeding  class  ends.  Clearly,  this  schedule  is 
feasible  (i.e.  it  can  be  completed  in  52  weeks)  although  steps  could  be  taken  to 
improve  it.  This  can  be  done  as  follows.  The  first  MOS  class  will  always  begin 
when  its  back-to-back  TBS  class  ends,  since  this  is  the  way  it  was  scheduled  by 
subroutine  CO\SEC.  Starting  with  the  second  .MOS  class,  each  ciass  is  checked 
to  see  if  it  begins  when  its  back-to-back  TBS  ciass  ends.  If  not,  and  if  it  is 
feasible  to  do  so.  each  class  taken  one  at  a  time,  will  be  slided  forward  so  as  to 
begin  at  the  end  date  of  the  next  feasible  TBS  class.  This  sliding  operation 
terminates  when  either  all  MOS  classes  have  been  appropriately  rescheduled  or 
when  there  is  not  enough  slack  time  left  to  continue  with  the  rescheduling.  The 
steps  arc: 

(a)  Step  1 

Set  slack  =  52-  n^d 

where  d  is  the  duration  of  a  MOS  course 

(b)  Step  2 

Let  class(I)  =  TBSEND{index)  +  OJT+  L V 

where  TBS  E.\  Diindex)  has  been  defined  previously  in  subroutine 
COXSEC. 

(  c)  Step  3 

Assign  clasoij)  =  classfj-  l)  +  d 
i'0Tj=2,-.n 

(d)  Step  4 
Lety=2 

(e)  Step  5 
Ify  <  n 
THEN 
Goto  step  6 
ELSE 

Slop 

(0  Step  6 

If  slack  ^  0 
THEN 
Goto  step  7 
ELSE 

stop 

(g)  Step  7 
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Assign  the  label  first  to  the  first  TBS  class  which  is  allowed  to  be  a  back- 

to-back  class  with  MOS  class  j 

If classij)  +  slack  >  TBSE.\D{frst)  +  OJT+  LV 

THEN 

slack  =  slack-{TBSESD{firs[)+  OJT^  LV-clussiJ- 1)) 
ciasslj)  =  TBSE.XDifrsi)  +  OJT  +  LI' 

Let  class(k)  =  class{k-l}  +  d  for  k=J  +  l...n 

j=J~  I 

Goto  step  5 
ELSE 

Goto  step  5 

Subroutine  FEAS2  performs  the  feasibility  checks  for  a  course  schedule  that  has 
been  produced  for  a  LSMC  controlled  MOS  school  with  non-overlapping 
classes.  It  has  the  features  of  the  subroutine  FEASl  and  in  addition,  has  a  step 
to  correct  for  cases  where  the  first  of  the  current  F'l'  s  MOS  classes  overlaps 
with  the  last  .MOS  class  scheduled  in  the  previous  r\’.  The  subroutine  has  the 
following  steps: 

(a)  Step  I 

Let  class(i)=  class(i)  Mod  52  for  i=l,...n 
Sort  classes  according  to  start  dates 

(b)  Step  2 

Kclassi  /)  <  TBSE\D{  /)  +  OJT+  L  V 
THEN 

Let  class(  l)  =  classi  I)  +  52 

Sort  classes  according  to  start  dates 

(c)  Step  3 
Uclass(l)  <  PREV 

where  PREV  is  the  end  date  of  the  last  MOS  class  scheduled  in  the 

previous  FY 

THEN 

Let  ciass{  t )  =  class{  l)  +  52 

Sort  classes  according  to  start  dates 

(d)  Step  4 

If  c/a5s(«)  ^  TBSE.\D{S)+OJT^  LV 

THEN 

Let  m  =  n 

ELSE 

Let  m  =  n  +  I 
class{m)  =  class(J)  +  52 

Subroutine  UPDATE  keeps  track  of  the  variable  TBSSIZE.  After  classes  for  a 
L’S.MC-controlled  .MOS  school  are  scheduled,  the  subroutine  is  called  to 
compute  the  assignments  from  each  TBS  class  into  the  MOS;  the  results  are 
then  used  to  update  the  TBSSIZE  values. 


The  method  for  computation  focuses  on  the  difference  between  TBS  classes 
with  back-to-back  classes  and  those  without.  Assignments  from  TBS  classes 
with  back-to-back  VIOS  classes  will  have  zero  or  at  most  small  delays,  and 
those  from  classes  with  no  back-to-back  MOS  classes  will  e.xperience 
considerably  longer  delays. 

Heuristic  principle  four  is  used  to  compute  the  TBSSIZE  values  as  follows.  TBS 
classes  with  no  back-to-back  MOS  classes  would  assign  exactly  c  officers  to  the 
.MOS.  This  is  the  minimum  assignment  required  for  problem  feasibility.  The 
update  for  TBS  classes  with  back-to-back  MOS  classes  has  more  steps.  First, 
non  back-to-back  TBS  classes  are  separated  into  three  groups  and  the  numbers 
in  each  group  counted;  TBS  classes  ending  after  class(n)  (number  in  this  group 
is  labelled  AFTER),  TBS  classes  ending  before  class{l)  (number  in  this  group  is 
labelled  BEFORE),  and  TBS  classes  ending  between  classij)  and  classij-l)  where 
J=2,..n  (number  of  non  back-to-back  TBS  classes  between  classij)  and 
class{J-l)  is  labelled  t(J))  .  Next,  a  check  is  made  to  see  if  a  given  TBS  class  is 
back-to-back  with  the  first  .MOS  class.  If  so,  then  the  number  of  assignments 
from  the  TBS  class  is  given  by  q,’n  -  c*(AFTER  +  BEFOREj).  If  not,  using  the 
notation  that  TBS  class  i  is  back-to-back  with  .MOS  class  j,  the  number  of 
assignments  from  TBS  class  /  is  given  by  q,n  -  c*r(;).The  steps  in  the  subroutine 
are: 

(a)  Step  I 

Let  AFTER  be  the  number  of  TBS  classes  ending  after  class{n) 

(b)  Step  2 

Let  BEFORE  be  the  number  of  TBS  classes  ending  before  class{I) 

(c)  Step  3 

Let  tij)  be  t.he  number  of  non  back-to-back  TBS  classes  between  classij) 
and  classij- 1 )  for  j  =  2,...n 

(d)  Step  4 
Let  i=  I 

(e)  Step  J 
If/  <  8 

where  /  is  the  TBS  class  index 

THEN 

Goto  step  6 

ELSE 

stop 

(0  Step  6 

If  TBS  class  /  has  a  back-to-back  .MOS  class 
THEN 

Assign  star  as  the  label  for  the  back-to-back  .VIOS  class  to  TBS  class  / 

Goto  step  7 

ELSE 

Let  TBSSIZEii)=TBSSIZEii)  +  c 
i=i+  I 
Goto  step  5 


(g)  Siep  7 

If  MOS  class  star  is  the  first  MOS  class  (i.e.  star  equals  one) 

THEN 

Let  TBSSIZE{i)=  TBSSIZE{i)  +  q:n-c^{AFTER  +  BEFORE) 

/=;■+/ 

Goto  step  5 
ELSE 

Let  TBSSIZE{i)=  TBSSIZE(i)  +  q  n-c*t{star) 
i=i+  I 
Goto  step  5 

•  Subroutine  OUTPUT  produces  the  two  output  files.  The  first  file  formats  the 
information  for  easy  human  intepretation  and  the  second  is  designed  for 
providing  input  to  the  officer  assignment  program.  There  is  an  example  of  the 
second  output  file  in  .Appendix  C  corresponding  to  the  input  of  Appendix  B. 

C.  OFFICER  ASSIGNMENT  MODEL 

The  next  step  after  the  course  schedule  is  developed  is  to  solve  the  officer 
assignment  problem.  The  Linear  Programming  (LP)  formulation  of  the  problem  is 
explained  as  follows: 

Indices; 

h  OCS  class  numbers 

i  TBS  class  numbers 

j  MOS  class  numbers 

k  Types  of  MOS  courses 

Sets: 

Ml  USMC  controlled  MOS  courses 

M2  MOS  courses  where  unrestricted  and  warrant  officers  are  assigned 

to  the  same  MOS  classes 

Parameters  (given  data)  ; 

(a)  Quotas 

Ql^  Output  quota  for  .MOS  k 

STj^  Total  number  of  officers  from  last  year's  TBS  classes  assigned  to 

current  FY  classes  for  MOS  k 

VTj^  Total  number  of  voluntary  lateral  move  officers  assigned  to  MOS  k 

D  Tj^  Total  number  of  directed  lateral  move  officers  assigned  to  MOS  k 

IT|^  Total  number  of  Intended  MOS  officers  assigned  to  MOS  k 

F'fj^  Total  number  of  grounded  .Air  officers  assigned  to  MOS  k 


29 


WO|^  Number  of  warrant  officers  assigned  to  MOS  k 

AOjj  Number  of  OCC  Air  ofricers  graduating  from  OCS  class  h 

GOj^  Number  of  OCC  Ground  officers  graduating  from  OCS  class  h 

A'f  Number  of  non-OCC  Air  officers  assigned  to  enter  TBS  class  i 

(b)  Training  school  restrictions 

m,^  Minimum  assignment  into  MOS  k  from  each  TBS  class 

mlj^  Minimum  class  size  for  MOS  course  k 

mUj^  Maximum  class  size  for  MOS  course  k 

(c)  Waiting  rimes 

Wljj.  Delay  for  assignment  from  OCS  class  h  to  TBS  class  i 
W2jj^.  Delay  for  assignment  from  TBS  class  i  to  class  j  of  MOS  course  k 

W3|^j  Delay  for  officers  from  last  year's  TBS  classes  assigned  to  class  j  of 

MOS  course  k 

(d)  Other 

w  Warrant  officer  TBS  class  number 

Decision  Variables; 

(a)  Assignments  into  TBS 

AXj^.  Number  of  OCC  Air  officers  assigned  from  OCS  class  h  to  TBS  class  i 

GXj^  Number  of  OCC  Ground  officers  assigned  from  OCS  class  h  to  TBS 

class  i 

GT.  Number  of  non-OCC  Ground  officers  assigned  to  enter  TBS  class  i 

(b)  Assignments  from  TBS  to  MOS  classes 

Yjj^j  Number  of  officers  assigned  from  TBS  class  i  to  class  j  of  MOS  k 

(c)  Assignments  from  non-TBS  sources  to  MOS  classes 

V|^.  Number  of  voluntary  lateral  move  officers  assigned  to  class  j  of  MOS 

course  k 

Dj^j  Number  of  directed  lateral  move  ofllcers  assigned  to  class  j  of  MOS 

course  k 

Number  of  grounded  Air  officers  assigned  to  class  j  of  MOS  course  k 
Number  of  Intended  MOS  officers  assigned  to  class  j  of  MOS  course  k 
Sj^j  Number  of  last  year's  TBS  graduates  assigned  to  class  j  of  MOS  k 
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(d)  Class  sizes 

TBS.  Size  of  TBS  class  i 
1 

MOS. .  Size  of  class  i  of  MOS  course  k 

kj  J 


The  objective  is  to  minimize  the  total  course  waiting  time  for  all  oflicers.  By 
definition,  officers  assigned  to  MOS  classes  from  non-TBS  sources'*  will  experience  zero 
delay.  The  objective  function  can  be  stated  thus; 


Minimize  T.s  W1,,*(,\X„  +  GX,.)  +  V,  L  L 


w?.,.*s, . 

kj  kj 


The  model  has  fourteen  sets  of  constraints.  Constraints  (1)  ensure  that  the 
number  of  OCC  .'\ir  officers  assigned  from  each  OCS  class  equals  the  numbers 
graduating  from  the  class.  Constraints  (2)  enforce  the  same  restriction  for  OCC 
Ground  officers.  The  equations  for  these  two  constraints  are: 

yjAXj^j=  .'\0^  Consirainis  {!)  for  all  h 

Vj  GXjjj=  AO^  Constraints  {2)  for  all  h 

Constraints  (3)  and  (4)  combine  to  preserve  the  flow  of  officers  through  each 
unrestricted  officer  TBS  class.  Constraints  (3)  sums  the  inflow  of  officers  into  a 
unrestricted  officer  TBS  class  /,  and  equates  it  to  variable  TBS.\ 

— h  ^  Constraints{3)  for  all  i  *  vv 

Constraints  (4)  sum  the  outflow  of  officers  from  the  unrestricted  officer  TBS  class  i  and 
equates  it  also  to  TBS.^.  Since  the  assignment  of  Air  officers  into  .MOS  classes  is  not 
considered  by  the  proposed  model,  the  outflow  for  these  officers  is  simply  equated  with 
their  inflow.  Constraints  (4)  appear  as: 

TBSj  =  Constraints{4)  for  all  i  *  w 


■^Recall  that  officers  forming  these  groups  are  those  who  are  laterally  moved 
(either  voluntarily  or  directed  by  HQMC),  officers  under  the  Intended  .MOS  scheme 
and  grounded  .Air  officers. 

•*'For  notational  brevity,  in  this  section,  whenever  the  symbol  V  is  used,  it  is 
assumed  that  the  summation  will  be  performed  over  feasible  values  of  the  index  set.  In 
the  model's  implementation,  the  restrictions  are  enforced  using  the  GAMS  dollar"  (or 
"such  that")  operator. 
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Constraints  (5)  and  (6)  relate  to  the  warrant  olTicer  TBS  class.  Constraint  (.5) 
equates  the  variable  TDS^.  to  the  total  number  of  warrant  olTicers  from  MOS  s 
belonging  to  set  M2; 

TBS^,  =  Constraini{5) 

ke.M2 

Constraints  (6)  have  an  equation  for  each  .MOS  belonging  to  set  M2.  Tor  the 
given  .VIOS,  it  sums  the  assignments  from  the  warrant  officer  TBS  class  to  all  feasible 
classes  of  the  .MOS,  and  equates  it  to  the  total  number  of  warrant  officers  to  be 
channeled  into  the  .MOS,  that  is: 

— i  wkj  ~  ^^'^k  Consiraints{6)  for  k  e  M2 

Constraints  (7)  impose  the  minimum  MOS  assignment  restriction  for  each 
unrestricted  olTicer  TBS  class  and  into  every  MOS  as  follows: 

Yj  ^  nij^  Constraints(7)  for  i  x  w  and  for  all  k 

Constraints  (8)  sums  the  number  of  officers  assigned  to  class  J  of  .MOS  course  k 
and  equates  it  to  variable  .MOSj^j: 

"^ikj  ^kj ^'kj  ^kj  ^kj'*' *kj“  Consirainis{8)  for  all  k  and  j 

Constraints  (9)  enforce  the  requirement  for  each  .MOS  course  to  meet  its  .MOS 
output  quota: 

Yj  MOS|^j=  Q|^  Consirain[s(9)  for  all  k 

Finally,  constraints  (10)  to  (14)  balance  the  assignments  from  each  non-TBS 
source  with  the  total  number  of  officers  available  from  that  source,  liquations  for  the 
five  constraints  are: 

Yj^Yj  Sj^j  =  S  fj^  Conslratnisl  JO)  for  all  k 

Y|^^j  Vkj  =  V  r^  Con.strainisll  1)  for  all  k 

Y|.^jD|,|=  D  Constraint s{  12)  for  ai!  k 

j  ^kj~  *^  k  Constramtsl  1 3]  for  all  k 

Yj^^j  I|^j=  I  1 Cmistrainist  Id  j  for  all  k 
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There  are  two  sets  of  variable  bounds  in  addition  to  the  non  negativity  restriction 


for  all  variables.  These  are  : 


150  <  TBS.  <  2.v0  for  all  i  x  w 


ml|^  S  MOSj^j  ^  mUj^  for  all  j  and  for  k  e  Ml 


Using  this  formulation,  the  problem  can  be  solved  easily  with  a  LP  solver.  The 
details  on  how  this  is  done  will  be  covered  in  the  ne.vt  chapter. 


III.  IMPLEMENT.4TION  AND  COMPUTATIONAL  RESULTS 


This  chapter  explains  the  implementation  procedures  for  the  algorithms  used  by 
the  heuristic  model.  It  also  describes  the  data  used  for  computational  test  runs,  before 
presenting  the  results  of  these  tests. 

A.  IMPLEMENTATION 

Implementation  into  computer  programs  are  discussed  separately  for  the  course 
scheduling  model  and  the  officer  assignment  model. 

1.  Course  Scheduling  Model 

A  Fortran  77  implementation  is  used  to  solve  the  course  scheduling  problem 
on  either  an  IBM  3033AP  mainfram.e  or  an  IBM  personal  computer!  XT  or  AT).  The 
two  versions  require  different  compilers**the  mainframe  version  has  been  successfully- 
tested  with  a  VS  FORTR.\N  compiler  and  the  PC  version  with  a  Ryan  Mcfarland 
RM  FORTRAN  compiler.  The  code  for  the  FORTRAN  program  is  kept  on  electronic 
media  which  can  be  obtained  by  contacting  either  the  thesis  advisors  or  the  Operations 
Research  Department  at  the  Naval  Postgraduate  School.  Data  required  to  run  the 
program  is  stored  in  a  separate  input  file.  The  entries  required  for  this  file  was 
described  in  Chapter  Two. 

.Apart  from  developing  course  schedules,  the  course  scheduling  program  serves 
a  secondary  purpose  as  a  management  tool  for  examining  policy  tradeoffs.  The 
program  produces  an  output  table  called  "Waiting  Time  Report"  (see  section  3(C)) 
which  shows  the  waiting  times  for  olTicers  assigned  from  TBS  classes  into  follow-on 
MOS  classes.  If  a  .MOS  course  has  a  back-to-back  class  scheduled  with  TBS  class  /, 
then  the  waiting  time  for  officers  assigned  from  TBS  class  i  to  the  MOS  will  be  very- 
small  and  probably  zero.  However,  if  there  is  no  back-to-back  MOS  class  for  TBS 
class  /,  the  waiting  time  for  officers  assigned  into  the  .MOS  will  be  considerably-  longer. 
HQ.VIC  has  a  policy  requiring  each  unrestricted  oflicer  TBS  class  to  assign  a  prescribed 
minimum  number  of  officers  to  certain  designated  MOS's.  To  adhere  to  this  policy  for 
any  given  MOS  would  imply  that  some  officers  entering  the  .MOS  from  TBS  classes 
must  be  assigned  into  non  back-to-back  MOS  classes.  This  is  because  not  everv-  TBS 
class  will  have  a  back-to-back  .MOS  class.  Thus,  the  table  displays  to  the  user  the 
cost"  of  imposing  such  minimum  assignment  restrictions.  To  assist  the  user  in 


exercising  his  prerogative,  an  option  is  created  in  the  officer  assignment  program  to 
allow  relaxation  of  this  restriction. 

2.  Officer  Assignment  Model 

The  GAMS  Modeling  system  [Ref.  2, 3, 4, 5, 6]  is  used  to  solve  the  officer 
assignment  problem.  The  problem  can  be  solved  on  mainframe  or  personal  computers. 
.A  listing  of  the  officer  assignment  program  is  given  in  Appendix  D.  The  data  inputs  to 
run  the  program  are  divided  between  those  supplied  by  the  course  scheduling  program 
and  those  coming  directly  from  flQMC.  Inputs  from  the  two  groups  arc  listed  below 
under  separate  headings.  Where  applicable,  the  notation  used  by  the  model 
formulation  in  Chapter  Two  will  be  shown  in  parentheses  after  the  name  of  the  input: 

(a)  Inputs  from  course  scheduling  program 

•  Start  dates  for  all  MOS  classes 

•  Number  of  classes  to  be  conducted  for  each  MOS  course 

(b)  Inputs  directly  from  IIQMC 

•  .Annual  MOS  output  quota  (Qj^) 

•  Output  from  previous  FY's  TBS  classes  by  MOS  (ST,^) 

•  Number  of  W^arrant  officers  assigned  to  "mixed"  MOS’s  by  MOS  (WO,^) 

•  Warrant  officer  TBS  class  number  (w) 

•  Number  of  .Air  officers  rechannelled  to  Ground  MOS's  by  MOS  (f  T|^) 

•  Number  of  voluntary  lateral  movements  by  MOS  (VT,^) 

•  Number  of  directed  lateral  movements  by  MOS  (DT|^) 

•  Number  of  officers  under  the  Intended  MOS  scheme  by  .MOS  (11]^) 

•  Number  of  OCC  Ground  officers  entering  each  OCS  class  {GO|^  +  OCS 
success  rate) 

•  Number  of  OCC  Air  officers  entering  each  OCS  class  (AO^^  OCS 
success  rate) 

•  Number  of  non-OCC  Air  officers  entering  each  I  BS  class  (.A  f.) 

•  Course  seat  allocation  at  non-USMC  MOS  schools  by  individual  class 

•  Upper  capacity  for  .MOS  class  by  .MOS  (mu^) 

•  Lower  capacity  for  MOS  class  by  MOS  (mlj^) 

•  Starting  week  of  each  OCS  class 

•  Starting  week  of  each  TBS  class 

•  Ending  week  of  each  TBS  class 

.As  mentioned  in  the  preceeding  sub-section,  the  program  has  an  option  to 
relax  the  restriction  for  each  MOS  to  be  assigned  a  prescribed  minimum  number  of 


officers  from  even,-  unrestricted  officer  TBS  class.  There  are  two  ways  to  do  this, 
depending  on  how  the  restriction  is  to  be  relaxed.  The  first  way  will  relax  the  restriction 
whenever  an  assignment  from  TBS  into  a  follow-on  MOS  class  has  to  encounter  a 
delay  greater  than  some  level  chosen  by  the  user.  The  second  enables  the  user  to  select 
the  MOS  as  well  as  the  specific  TBS  classes  for  which  the  restriction  is  to  be  relaxed. 
Detailed  instructions  on  how  to  use  this  option  is  written  in  the  G.A.MS  program  and  is 
also  described  in  the  user  instructions  contained  in  .Appendix  G. 

B.  TEST  DATA 

The  test  data  was  extracted  from  documents  supplied  by  the  Manpower 
.Assignment  Section  in  HQMC.  All  of  the  information  supplied  represent  real  data  for 
FA'  SS  except  for  the  dates  of  non-L'SMC  controlled  MOS  classes  which  are  available 
only  for  classes  starting  between  January  87  and  December  87.  To  develop  a  test 
solution  for  FA'  88,  it  was  assumed  that  corresponding  non-L'SMC  classes  would  also 
be  available  in  FA'  88.  As  part  of  the  data  extraction  process,  the  dates  of  classes  have 
to  be  converted  into  the  same  time  scale  as  that  used  by  the  model,  i.e.,  weeks  counted 
from  an  arbitrary  origin.  Appendix  F  is  a  chart  showing  the  time  conversion. 

C.  CO.VIPUTATIONAL  RESULTS 

The  Fortran  77  program  for  the  course  scheduling  algorithm  was  used  to  develop 
a  course  schedule  for  fifteen  L'SMC  MOS  schools.  Each  school  has  an  average  of 
three  classes  to  schedule.  The  running  times  for  the  program  are  shown  in  Table  1: 


TABLE  1 

COMPL'T.ATION  TIMES  FOR  COURSE  SCHEDULING  MODEL 

_ _ 

Device 

Compilation  time 

Execution  time 

IBM  3033AP  Mainframe 

3.7  secs 

0.8  secs 

IBM  PC-AT  at  8  mhz 
(S02S7  math  coprocessor) 

4.2  mins 

10.2  secs 

Output  from  the  Fortran  77  program  is  sent  to  two  different  files.  The  first  file  in 
the  PC  implementation  is  called  SCHED.GMS  and  it  formats  the  output  for  entn-’  into 
the  G.AMS  program.  The  second  file.  USER.OLT,  has  the  output  formatted  for 
human  intepretation.  Both  files  are  commented  so  as  to  be  self-documenting. 
.Appendi.K  C  shows  a  sample  of  file  SCHED.GMS.  The  output  used  in  file  USER.OLT 
IS  shown  below  to  explain  the  results. 

This  file  has  three  sections.  Section  one  is  the  TBS  schedule  report  which 
appears  as  follows: 


*****  TBS 

SCHEDULE  REPORT 

★  AAAA 

CLASS 

FINISH 

UI'IRESTRICTED 

WARRANT 

TOTAL 

DATE 

OFFICERS 

OFFICERS 

ENROLMENT 

TBSl 

39 

164 

164 

TBS2 

44 

179 

179 

TBS3 

52 

180 

180 

TBS4 

57 

134 

134 

TB55 

62 

225 

225 

TBS& 

74 

133 

133 

TBS7 

65 

37 

37 

TBS8 

79 

135 

135 

TBS9 

86 

150 

150 

The  total  enrolment  for  each  TBS  class  corresponds  to  its  TDSSIZE  value  after  all 
MOS  courses  are  scheduled.  Since  there  arc  no  class  size  restrictions  on  the  warrant 
otficer  TBS  class,  only  the  TBSSIZE  values  for  unrestricted  officer  TBS  classes  u-ill  be 
of  interest.  The  results  show  TBSSIZE  values  for  these  classes  ranging  between  13?  to 
22.5.  The  lower  value  indicates  that  apart  from  officers  who  are  assigned  because  of 
the  minimum  assignment  restriction,  some  TBS  class(es)  may  have  to  assign  additional 
officers  to  enter  non  back-to-back  .MOS  classes.  This  would  depend  on  whether  there 
e.xists  a  feasible  solution  which  allows  TBS  classes  to  assign  all  officers  (apart  from 
those  assigned  because  of  the  minimum  assignment  restriction)  into  back-to-back  MOS 
classes.  If  this  solution  exists,  an  alternative  method  of  computation  would  have 
yielded  TBSSIZE  values  all  within  the  7BS  class  size  limits.  The  best  way  to  verify  is 
to  execute  and  check  the  results  of  the  officer  assignment  program  using  the  course 
schedules  that  have  been  produced. 

The  next  section  shows  the  .MOS  schedule  report: 


*****  MOS  SCHEDULE  REPORT  ***** 
NAME  NUMBER  OF  MAXIMUM  START  DATES 


CLASSES 

DELAY (WKS) 

Cl 

C2 

C3 

C4 

C5 

C6 

C7 

C8 

C9 

CIO 

ARTY 

8 

9 

46 

49 

54 

59 

65 

73 

85 

92 

TANK 

5 

13 

48 

62 

77 

83 

92 

ADA 

10 

11 

42 

50 

56 

61 

65 

71 

75 

80 

84 

88 

AMO 

7 

12 

55 

58 

66 

74 

78 

81 

98 

PAG 

4 

11 

46 

56 

65 

75 

MPO 

8 

8 

49 

53 

59 

63 

66 

72 

76 

81 

ItlFAN 

8 

9 

39 

44 

52 

57 

62 

74 

79 

86 

CCMM 

3 

17 

54 

76 

90 

37 


SUP 

5 

14 

41 

54 

66 

81 

93 

AIRSUP 

5 

14 

41 

54 

64 

81 

93 

MT 

4 

22 

41 

54 

81 

93 

LOGS 

3 

22 

54 

81 

106 

ENG 

5 

1C 

46 

59 

71 

33 

98 

FIN 

2 

24 

59 

83 

ADC 

4 

12 

50 

63 

76 

39 

AVNSP 

4 

14 

56 

74 

91 

108 

ADP 

3 

22 

46 

76 

98 

.ATC 

3 

22 

54 

61 

106 

AMPH 

2 

24 

59 

88 

ADJ 

3 

22 

46 

76 

98 

I  NT 

4 

12 

46 

59 

76 

88 

The  figures  under  the  column  NUMBER  OF  CLASSES  are  derived  from  different 
sources  depending  on  the  MOS  course.  Those  for  non-L  SMC  controlled  VIOS  courses 
are  the  same  as  given  in  the  input  file.  For  US.MC  controlled  MOS  courses,  the  figure 
IS  computed  by  the  heuristic  method  described  in  Chapter  Two.  The  next  column  lists 
the  maximum  delay  (in  weeks)  for  a  TBS  assignment  entering  a  follow-on  .VIOS  class. 
For  example,  the  maximum  delay  for  an  .Artillery  officer  is  nine  weeks  because  this  is 
the  longest  period  he  has  to  wait  to  enter  a  follow-on  Artillery  MOS  class  from  TBS. 
Finally,  the  start  dates  for  all  MOS  classes  are  shown. 

The  last  section  shows  the  delay  for  assignments  into  follow-on  MOS  classes 
from  each  of  the  nine  TBS  classes  under  the  heading  WAITING  TIME  REPORT: 

*****  WAITING  TIME  REPORT  ***** 


(DELAY  MEASURED  IN  WEEKS) 


TBSl 

TBS2 

TBS3 

TBS4 

TBS5 

TBS6 

TBS7 

TBS8 

TBS9 

ARTY 

5 

0 

0 

0 

1 

9 

6 

4 

4 

TANK 

7 

2 

8 

3 

13 

1 

10 

2 

4 

ADA 

1 

4 

2 

2 

1 

4 

4 

3 

0 

AMO 

4 

2 

2 

5 

0 

12 

1 

7 

0 

PAO 

5 

0 

2 

6 

1 

0 

8 

0 

0 

MPO 

8 

3 

5 

0 

2 

0 

5 

0 

0 

INFAN 

0 

0 

0 

0 

0 

0 

9 

0 

0 

COMM 

13 

8 

0 

17 

12 

0 

9 

9 

2 

SUP 

0 

8 

0 

7 

2 

5 

14 

0 

5 

AIRSUP 

0 

8 

0 

5 

0 

5 

14 

0 

5 

MT 

0 

8 

0 

22 

17 

5 

14 

0 

5 

LOGS 

13 

8 

0 

22 

17 

5 

14 

0 

18 

ENG 

5 

0 

5 

0 

7 

7 

4 

2 

10 

FIN 

18 

13 

5 

0 

24 

12 

21 

7 

0 

ADC 

9 

4 

9 

4 

12 

0 

9 

3 

1 

AVNSP 

5 

0 

10 

5 

0 

5 

14 

0 

10 

AC? 

5 

0 

22 

17 

12 

0 

9 

17 

10 

ATC 

13 

3 

0 

22 

17 

5 

14 

0 

18 

AMPH 

18 

13 

5 

0 

24 

12 

21 

7 

0 

ADJ 

5 

0 

22 

17 

12 

0 

9 

17 

10 

INT 

5 

0 

5 

0 

12 

0 

9 

7 

0 

.As  an  example,  from  the  above  printout,  the  delay  for  an  assignment  from  TBS  class 
one  to  a  follow-on  class  for  the  .ARTY  (.Artillery)  MOS  course  is  five  weeks. 

The  running  times  :  ang  dilTerent  devices  for  the  G.AMS  officer  assignment 
program  are  shown  in  Table  2: 


TABI  E  2 

COMPUTATION  TIMES  FOR  OF  1  ICER  ASSIGNMENT  MODEL 


1 

I 


Device  Compilation  time  Execution  time 

IBM  3033AP  Mainframe  10.7  secs  15.9  secs 

IBM  PC- AT  at  8  mhz  2.1  mins  5.1  mins 

^  Sll2S/  math  coprocessor) 

IBM_PC-Xi  at  4.77  mhz  5.1  mins  12.0  mins 

(S<jS7  math  coprocessor) 


Several  runs  of  the  G.AMS  program  were  executed,  each  based  upon  a  different 
relaxation  of  the  minimum  MOS  assignment  restriction  from  TBS  classes.  The  five  sets 
of  conditions  used  to  generate  these  runs  are; 

(a)  .At  least  one  olTicer  to  be  assigned  from  each  TBS  class  to  everx'  MOS  except 
for  .MOS's  where  the  total  assignments  from  TBS  classes  is  less  than  eight. 
For  the  latter  .MOS's,  the  minimum  assignment  is  zero. 

(b)  .At  least  oITiccrs  to  be  assigned  from  each  TBS  class  to  MOS  k  where  .Xj^  is 
five  percent  of  the  total  assignments  from  TBS  classes  to  .MOS  k.  As  before, 
.MOS's  with  a  total  of  less  than  eight  otTicers  to  be  assigned  from  TBS  classes 
are  not  required  to  observe  the  minimum  assignniem  restriction. 

(c)  As  in  condition  (b)  except  that  for  a  given  .MOS,  the  restriction  is  relaxed  if 
the  delay  for  assignments  from  followed-on  TBS  classes  is  greater  than  four 
weeks. 

(d)  .As  in  condition  (b)  except  that  for  a  given  .MOS,  the  restriction  is  relaxed  if 
the  delay  for  assignments  from  followed-on  TBS  classes  is  greater  than  eight 
weeks. 

(e)  No  restriction  is  imposed  on  minimum  .MOS  assignment  from  TBS  classes. 

The  output  provided  by  the  solver  is,  quoting  from  the  GA.MS  documentation, 

"rich  in  detail".  For  brevity,  only  the  variable  listing  of  the  solution  report  is  presented 
in  Appendix  E.  A  summary  of  the  results  from  the  five  test  runs  is  shown  in  Table  3. 


TABLE  3 

SUMMARY  OF  TEST  RESULTS 


Restriction  on 
minimum  assignment 


Total  waiting 
time  in  man  “weeks 


Average  waiting 
time  in  man  weeks 


Condition  (a) 
Condition  (h) 
Condition  (c] 
Condition  (d') 
Condition  (e) 


Total  and  average  waiting  times  as  indicated  above  are  measured  in  man  weeks. 
Average  waiting  time  is  computed  by  dividing  total  waiting  time  by  the  number  of 
Ground  officers  attending  TBS  classes,  i.e.,  a  total  of  950  ofl'icers  for  FY  88.  The  FY 
88  solution  will  closely  follow  the  test  run  results  since  real  data  e.xcept  for  non-US.MC 
MOS  course  allocations  was  used  for  the  test  problem.  These  results  can  also  be 
gauged  against  those  from  previous  years.  Although  HQYIC  does  not  maintain  a 
complete  record  of  past  waiting  times,  it  is  possible  to  derive  an  estimate  from  available 
documents.  An  internal  document  by  FIQMC  on  the  subject  shows  the  average  waiting 
time  per  man  in  the  last  two  years  to  be  at  least  five  weeks.  Against  this  figure,  the 
results  from  the  proposed  model  show  up  favorably;  even  under  the  most  restrictive 
condition,  a  significantly  lower  average  waiting  time  is  obtained  than  in  the  past. 


IV.  CONCLUSION 


This  thesis  proposes  a  heuristic  model  to  solve  the  course  scheduling  and 
assignment  problem  for  officers  undergoing  initial  skill  training  in  the  United  States 
Marine  Corps.  Although  the  approach  does  not  guarantee  an  optimal  solution,  in  this 
problem,  heuristics  make  it  computationally  feasible  to  develop  a  model  that  could 
handle  all  the  constraints  specified  by  the  user.  An  unsuccessful  attempt  was  made  to 
solve  a  reduced  scale  formulation  using  mixed  integer  programming  on  the  IB.M  30W 
mainframe  computer  at  the  World  Bank.  Other  optimization  procedures  have  been 
explored  but  none  implemented  because  of  the  complexity  of  the  problem. 

The  proposed  model  solves  the  problem  by  dividing  it  into  two  sub-problems. 
The  first  sub-problem  is  to  develop  the  course  schedules  for  designated  olTicer  schools 
under  the  control  of  the  US.MC.  The  second  sub-problem  solves  the  ofTicer  class 
assignments.  The  algorithms  used  for  problem  solving  have  been  implemented  into 
programs  that  run  on  both  mainframe  and  personal  computers.  .A  Fortran  77 
implementation  is  used  for  the  course  scheduling  problem.  The  program  designed  for 
execution  on  the  IB.Vl  3033AP  mainframe  system  uses  a  VS  FORTR.AN  compiler.  The 
PC  version  requires  a  Ryan  .Mcfarland  R.M  FORTRAN  compiler.  The  officer 
assignment  problem  is  solved  with  the  GAMS  Modeling  system  which  has  a  common 
version  for  mainframe  and  personal  computers. 

The  computer  programs  were  checked  by  using  them  to  solve  a  test  problem. 
Data  for  the  test  problem  was  extracted  from  information  provided  by  HQMC.  .Apart 
from  the  start  dates  for  non-US.MC  controlled  .MOS  courses,  which  has  not  been 
received  from  conducting  agencies,  the  information  represents  actual  data  used  by 
HQMC  for  FY  88  planning.  Five  diflerent  test  runs  were  executed.  Fach  run  carried  a 
different  assumption  about  the  policy  set  by  HQ.MC  for  mandatory  .MOS  assignments 
from  TBS  classes.  The  test  run  results  were  compared  to  actual  results  o\er  the  last 
two  years  using  average  waiting  time  per  man  as  the  criteria.  The  answer  by  using  the 
proposed  model  ranges  from  1.1  weeks  when  no  mandators-  .MOS  assignment 
restriction  is  imposed,  to  2.3  weeks  when  the  general  rule  requires  an  unrestricted 
officer  TBS  class  to  assign  into  each  .MOS  at  least  five  per  cent  of  the  MOS's  output 
quota  of  officers  from  TBS  classes.  These  figures  compare  extremely  favorably  with 
past  hi.storx  in  which  the  average  waits  exceed  five  weeks. 
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APPENDIX  A 

OPTIMIZATION  TECHNIQUES  FOR  SOLVING  THE  PROBLEM 

There  were  3  optimization  techniques  considered:  mixed  integer  programming  {MIP). 
Lagrangean  relaxation  and  Benders  decomposition. 

1.  MIXED  INTEGER  PROGRAMMING 

The  mixed  integer  programming  model  of  the  Marine  Corps  problem  is  presented 
in  the  following  formulation.  This  model  exploits  the  integrality  enforcing  capability 
by  using  it  as  a  selection  mechanism  to  develop  the  course  schedule  for  MOS  schools 
with  discretionary  start  dates.  The  MIP  formulation  discretizes  time  which  is  measured 
in  weekly  units.  For  notational  convenience,  the  following  sets  are  defined  : 

(a)  Ml  .MOS's  with  non-L'SMC  controlled  MOS  school 

(b)  M2  MOS's  with  USMC  controlled  MOS  school 

(c)  M3  MOS's  w-ith  USMC  controlled  MOS  school 

excluding  Infantry 

(d)  .M4A  MOS's  belonging  to  set  Ml  which  have  warrant  officers  and 

unrestricted  officers  in  the  same  MOS  classes 

(e)  M4B  .MOS's  belonging  to  set  M2  which  have  warrant  officers  and 

unrestricted  officers  in  the  same  .MOS  classes 

(f)  TU  TBS  classes  for  unrestricted  officers 

(g)  XP  Possible  assignments  from  OCS  to  TBS  classes^ 

(h)  YPl  Possible  assignments  from  TBS  to  non-US.MC  controlled  .MOS  classes 

(i)  YP2  Possible  assignments  from  TBS  to  USMC  controlled  .VI OS  classes 


’That  is  waiting  time  has  to  be  non-negative 


#'AJI 


>'4gi  A  «  i<*  >>*  a^>  a^»-w  .i 


Formulation  of  Mixed  Integer  Programming  Model : 

Indices  : 

h  OCS  classes  h=  1,2,3 

i  TBS  classes  i=  1,2.. .9 

k  Types  of  Ground  MOS's  k=  1,2. ..21 

j  Potential  start  weeks  for  MOS  classes  j=l,2...52 

n  M OS  class  numbers  n=l,2...N|^ 

(applies  only  to  USMC  controlled  MOS  schools) 
t  alias  for  j 


Parameters  : 

(a)  Quotas 

% 

P,. 


Training 

LC,. 


IV ailing 


Output  for  .MOS  k 

Previous  FY's  TBS  graduates  assigned  to  classes  held  in  the 

current  FY  by  .MOS  course  k 

Number  of  warrant  officers  assigned  to  MOS  k 

Number  of  Air  officers  rechannelled  to  MOS  k 

Number  of  officers  on  voluntary  lateral  move  into  MOS  k 

Number  of  officers  on  directed  lateral  move  into  .MOS  k 

Number  of  Ground  OCC  officers  graduating  from  OCS  class  h 

Number  of  Air  OCC  officers  graduating  from  OCS  class  h 

Number  of  non-OCC  Air  officers  entering  TBS  class  i 

school  restrictions 

Lower  class  size  limit  in  USMC  controlled  MOS  course  k 
Upper  class  size  limit  in  US.MC  controlled  MOS  course  k 
Class  duration  for  USMC  controlled  .MOS  course  k 
End  date  for  last  class  in  the  previous  FY  conducted  by  USMC 
controlled  MOS  course  k 

Number  of  seats  available  in  class  n  of  non  USMC  controlled 
.MOS  course  k 

Number  of  classes  open  to  USMC  officers  in  non-USMC 
controlled  MOS  course  k 

Minimum  assignment  from  each  TBS  class  to  MOS  k 
Leave  period  after  TBS  training  for  .MOS  k 
OJT  period  after  TBS  training  for  MOS  k 

times 

Wait  for  officer  assigned  from  OCS  class  h  to  TBS  class  i 
Wait  for  officer  assigned  from  TBS  class  i  to  class  n 
of  non-USMC  controlled  .MOS  course  k 
Wait  for  oflicer  assigned  from  TBS  class  i  to  class  held  in 
week  j  by  US.MC  controlled  .MOS  course,  provided  week  j 
is  selected  to  hold  a  class 


(d)  Other 


f. 


/  ^ 


W  Class  number  for  warrant  ofTicer  TBS  class 

Decision  Variables  : 


(a)  Assignments  into  TBS 

GTj  Number  of  non-OCC  Ground  Officers  assigned  to  TBS  class  i 

AXj^j  Air  OCC  officer  assignments  from  OCS  class  h  to  TBS  class  i 

GXhi  Ground  OCC  officer  assignments  from  OCS  class  h  to  TBS 

class  i 

(b)  Assignments  from  TBS  to  MOS  courses 

Yfj^n  Assignment  of  Ground  officers  from  TBS  class  i  to  class 

n  of  non-LSMC  controlled  MOS  course  k 
Y2j|^j  Assignment  of  Ground  officers  from  TBS  class  i  to  class 

held  in  week  j  by  USMC  controlled  MOS  course  k 

(c)  Assignments  from  non-TBS  sources  to  MOS  courses^ 

Assignment  of  previous  FY's  TBS  graduates  into  class  n  of 
non-LSMC  controlled  MOS  course  k 
P2|^j  Assignment  of  previous  FY's  TBS  graduates  to  class  held  in 

wk  j  by  USMC  controlled  MOS  course  k 
Vlj^^  Assignment  of  voluntary  lateral  move  officers  to  class  n  of 

non-LSMC  controlled  MOS  course  k 
V2|^j  Assignment  of  voluntary'  lateral  move  officers  to  class  held 

in  wk  j  by  USMC  controlled  MOS  course  k 
Dl^,^  Assignment  of  directed  lateral  move  officers  to  class  n  of 

non-LSMC  controlled  MOS  course  k 
D2^j  Assignment  of  directed  lateral  move  officers  to  class  held 

in  wk  j  by  USMC  controlled  MOS  course  k 
Flj^r,  Assignment  of  rechannelled  Air  officers  to  class  n  of 

non-USMC  controlled  MOS  course  k 
F2|^j  Assignment  of  rechannelled  Air  officers  to  class  held 

in  wk  i  by  USMC  controlled  MOS  course  k 

(d)  Class  sizes 

TBSj  Size  of  TBS  class  i 

MSl^^  Number  of  USMC  candidates  in  class  n  of  non-USMC  controlled 
MOS  course  k 

MS2^.  Size  of  class  held  in  wk  j  by  USMC  controlled  MOS  course  k 

(e)  Binary  variables 

Bj^j  Binary  variable  used  to  indicate  class  held  in  wk  j  for  MOS  k 


This  includes  assignments  from  the  previous  FY's  TBS  classes 
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Mathematical  Formulation  (PI)  : 


k  6  M2 


f  10a) 


t  +  DM^ 


-i-  k| 
i  =  t 

< 

1. 

k  e  M3  and 

II 

r-j 

(11) 

V  Y1 

*  ‘ikn 
(i,n  )€YP1 

MIN,.  .6 

TL  and 

k  6  .VI  3 

(12) 

y.  Y2.,. 

— i  ik{ 

(i.j)eYPi: 

> 

Ml\.  ieTL  and 

k  £  M4 

(12a) 

Lq  *  B,. 

< 

MS2,., 

k  e  M2  and 

j=1...52 

(13) 

*  B,j 

MS2,j, 

k  e  M2  and 

II 

(14) 

Variable  bounds'. 

B,.je(0,l),  k€M2  andj=l,...52 

=  Oifj  <  ME^,  keM3  and  j  =  I... .52 
150  <  TBS.  <  250,  i  6  TL 
0  MSI^^  ^e.Ml  and  n=  1,..\ 


The  terms  of  the  objective  function  (0)  represent  waiting  time  (in  man  weeks) 
incurred  by  the  different  groups  of  class  assignments  :  OCS  to  TBS,  TBS  to  MOS  for 
ofTicers  attending  non-L’SMC  controlled  .MOS  courses,  and  TBS  to  MOS  for  olTicers 
attending  USMC  controlled  MOS  courses.  Class  start  dates  for  USMC  controlled 
.MOS  courses  are  decision  variables.  Every  week  of  the  current  FY  represents  a 
potential  class  start  date  for  each  of  these  .MOS  courses.  The  model  is  formulated  so 
that  assignments  can  be  made  to  all  classes  that  may  potentially  be  scheduled.  For 
non-USMC  controlled  MOS  courses,  their  class  start  dates  are  fixed  and  assignments 
can  be  made  only  to  classes  that  are  already  scheduled. 

Constraints  (1)  to  (10a)  are  flow  balance  equations.  Constraints  (1)  and  (la) 
preserve  the  OCS  class  throughput  for  Air  and  Ground  officers  respectis  ely. 
Constraints  (2)  sum  the  number  of  officers  entering  each  unrestricted  officer  TBS  class 
/  and  equates  it  to  the  TBS  class  size  variable  TBS.^.  Constraints  (3)  sum  the  number  of 
officers  leaving  the  unrestricted  officer  TBS  class  i  and  equates  it  to  TSY  so  as  to 
preserve  the  flow  of  officers  through  the  TBS  class.  Constraints  (4)  and  (4a)  ensures 
that  all  warrant  officers  attending  mixed  MOS  classes  have  been  assigned  for  both  non- 
L'S.MC  and  US.MC  controlled  MOS's  respectively.  Constraints  (5)  and  (5a)  preserve 
the  MOS  class  throughput  for  non-L’SMC  and  USMC  controlled  MOS's  respectively. 
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Constraints  (6)  and  (6a)  force  the  MOS  output  requirements  to  be  fuliilled  for  non- 
USMC  and  L'SMC  controlled  MOS  s  respectively.  Con‘;traints  i')  to  (10a)  ensure  that 
all  oH'icers  from  the  following  respective  groups  are  assigned  to  MOS  classes  :  Previous 
F\' s  TBS  output,  voluntarv'  lateral  movements,  directed  lateral  movements  and 
grounded  .Air  olTicers. 

Constraints  ill)  form  the  restriction  of  not  allowing  overlapping  MOS  classes  I'or 
all  L  SMC  controlled  MOS's  except  the  Infantry  MOS.  If  week  j  is  selected  for  a  class, 
then  no  other  class  will  be  scheduled  until  this  class  is  completed.  Constraints  (12)  and 
(12a)  forces  each  I  BS  class  to  assign  the  the  prescribed  minimum  number  of  ofl'icers  to 
non-LS.MC  controlled  and  L'S.MC  controlled  MOS's  respectively.  Classes  for  the 
latter  MOS's  have  lower  and  upper  bounds  if  open  as  expressed  in  constraints  (13)  and 
(14). 

•All  variables  are  non-negative,  including  some  which  are  binarx’.  The  binaries 
perform  a  go  no-go  function  to  indicate  if  a  particular  week  has  been  selected  to 
schedule  a  class  for  those  schools  with  variable  class  start  dates.  If  MOS  k  disallows 
the  scheduling  of  overlapping  classes,  then  Bj^^  is  initialized  to  zero  whenever  the  last 
MOS  class  from  the  previous  year  overlaps  weeky. 

There  is  a  problem  with  implementing  the  above  formulation  on  a  computer.  In 
general,  large  integer  programs  are  dilTicult  to  solve.  As  the  number  of  integer  variables 
grow,  the  solution  time  of  the  formulation  may  increase  dramatically.  Formulation  (PI) 
has  a  total  of  780  integer  (binary)  variables  because  there  are  52  binary’  variables  for 
each  of  the  15  L'SMC  controlled  MOS's.  Such  a  large  problem  is  not  routinely  solved 
with  .MIP.  Through  the  courtesy  of  Dr  .Alexander  Meeraus,  one  of  the  co-developers 
of  the  G.AMS  .Modeling  system,  an  unsuccessful  attempt  was  made  to  solve  a  reduced 
formulation  on  the  '\\'orld  Bank's  IBM  3090  mainframe  computer.  The  reduced 
formulation  considered  the  problem  with  eight  arbitrarily  selected  L’SMC  MOS 
courses. 

2.  LAGRANGEAN  RELAXATIO.N 

.As  an  alternative,  one  can  consider  using  Lagrangean  relaxation,  a  popular 
technique  used  successfully  on  many  occasions  to  solve  difficult  integer  problems.  The 
idea  behind  Lagrangean  relaxation  stems  from  the  observation  that  many  difficult 
integer  problems  are  relatively  easy  to  solve  when  stripped  of  those  constraints  that 
complicate  them.  The  method  has  been  widely  covered  in  literature,  including  some 
well- written  articles  by  Fisher  [Ref  7,Sj.  The  follovvang  example  was  quoted  from  one 
of  these  articles. 


Consider  the  following  integer  problem; 

(P2)  V  =  Min  cx 

s.t.  Hx  <  b 

Gx 

X  3:  0  and  integral. 

where  x  is  n  1,  b  is  m  x  1,  e  is  k  x  1.  and  all  other  matrices  have  conformable 
dimensions. 

The  constraints  of  (P2)  are  partitioned  into  two  sets  Hx  ^  b  and  Gx  to 
make  it  easy  to  solve  the  Lagrangean  problem  : 

(P3)  Vq(u)  =  .Min  cx  -t-  u  (  e  -  Gx  ) 

s.t.  Hx  <b 

X  ^0  and  integral. 

For  u  >0,  the  optimal  value  for  problem  (P3)  forms  a  lower  bound  for  V. 

The  best  lower  bound  is  obtained  by  solving  the  dual  problem 

(D)  .Max  Vq(u) 

u>0 

A  relaxation  for  formulation  (PI)  can  be  obtained  by  dualizing  constraints  (12). 
(12a),  (13)  and  (14).  As  shall  be  shown,  the  resulting  formulation  after  removal  of  these 
constraints  is  a  network  problem  that  can  be  efficiently  solved  using  a  readily  available 
network  solver. 

The  constraint  matrix  for  constraints  (1)  to  (10a)  is  unimodular  implying  they 
form  part  of  a  network.  Venoitt  et  al  [Ref  9]  and  Rosenthal  [Ref  10]  show-  a  method 
by  which  constraints  (11)  can  be  reduced  to  possess  the  same  constraint  matrix 
property.  The  method  uses  elementary  row  operations  as  the  case  for  .MOS  k 
demonstrates: 

The  original  equations  are  {after  adding  in  slack  variables) 


“52-d,k 

where  d  is  the  duration  of  the  MOS  class. 


^52-d,k 


Except  for  the  first  row,  subtract  each  row  from  the  preceeding  row  : 


+ .... 

•^dk 

^  ^Ik 

=  1 

•^2k  ^ 

®d+  l.k 

- 

S2k 

=  0 

■^51-d.k 

+  ^52X 

■  ^51-d.k 

+  S52-d.k 

=  0 

By  following  the  above  computation,  it  will  be  seen  that  each  column  in  the 
constraint  matrix  has  at  most  two  non-zero  elements  and  if  two.  they  are  -r  1  and  -1. 
The  matrix  is  thus  unimodular. 


To  formulate  the  Tagrangean  problem  for  (PI),  for  simplification,  the  matrix 
notation  Ay  <  b  is  being  used  instead  of  constraints  (12)  to  (14).  The  Tagrangean 
problem  is  : 


I '\i  *  (AXk,  +  GX„)  +  SIW1.,„ 

II  '"-iki  *  +  u  (  b  -  yA  ) 


♦  Y1  + 
ikn  ikn 


subject  to  constraints  (1)  to  (11)  and  the  same  variable  bounds  as  (PI). 


The  optimal  solution  for  any  choice  of  u  ^0  yields  a  lower  bound  to  (Pl).The  best 
lower  bound  is  obtained  by  solving  the  dual  problem 

(P4)  .Max  Vq  (u) 

u>0 

It  is  clear  that  the  solution  algorithm  will  have  to  determine  u  which  optimizes  or 
closely  optintizes  (P4).  The  vector  u  has  an  element  for  each  "difficult"  constraint.  It 
can  be  checked  that  this  vector  will  have  approximately  1916  elements  based  on  168 
elements  each  for  constraints  (12)  and  (1 2a),  and  780  elements  each  for  constraints  (13) 
and  (14).  Such  a  large  u  vector  will  make  it  extremely  difficult  to  use  this  method. 

In  general,  the  Vq(u)  function  is  convex  and  differentiable  except  at  points  where 
the  Tagrangean  problem  has  multiple  optima.  These  properties  make  it  attractive  to 
utilize  a  gradient-based  hill  climbing  method.  With  multiple  optimal  solutions,  the 
function  is  non-dilTercntiable  and  requires  an  adaptation  rule  for  tie-breaking. 

3.  BENDERS  DECOMPOSITION 

This  technique  was  first  proposed  by  the  person  after  whom  it  was  named  in 
1962  jRef  11].  The  decomposition  principle  provides  a  systematic  procedure  for 
successively  solving  a  sub-problem  and  a  master  problem  until  the  optimum  is  achieved 
and  verified.  For  mixed  integer  problems,  the  sub-problem  is  formed  from  the  original 
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problem  by  fixing  the  values  for  all  integer  variables,  and  the  master  problem  by 
relaxation  of  the  original  problem  through  removal  of  "dinicult"  constraints.  During 
each  iteration  of  the  decomposition  algorithm,  the  fixed  variables  in  the  sub-problem 
are  adjusted  by  the  master  problem. 

The  method  is  explained  using  the  following  notation  provided  by  Van  Roy 
[Ref.  12].  Tlie  primal  problem  is; 

(P)  Min  cx 

xgS 

s.t.  Ax  ^  b 

where  x  is  n  x  1,  A  is  m  x  n,  and  c  and  b  have  conformable  dimensions;  Set  S  is  a 
subset  of  R^  and  restricts  some  elements  in  x  to  be  integral, 

i.e.  S  —  (x  ={Xj,x-,)  ,Xj  ^  0,x-^  e  Z  )  where  Z  is  a  subset  of  integers. 

By  partitioning  matrix  A  such  that  m  =  mj  +  m2  and  n  =  nj  +  n2,  the  original 
problem  can  be  notationally  expanded  to 


where  A  = 


Min 

1  ^  2 

C  Xj  C  X2 

xe  S 

s.t. 

AjjXi  +  A, 2X2 

A21X1  +  A22X2 

“  r^i 

1  *  [V  VJ 

-  “2 

L^21  ^^22] 


and  A-jX  ^  b2  are  the  complicating  constraints  of  (P).  By  definition,  the 
relaxation  of  (P)  through  removal  of  constraints  A2X  ^  b2  and  the  restriction  of  (P) 
by  fi.xing  values  for  variables  x->  are  problems  that  will  be  relatively  easy  to  solve. 

(P)  can  be  rewritten  as: 


Xj  >  0 


1  2 
c‘xj  +  C-X2 


min 
x-,  e  Z 


AiXi  +  Aix-i  2:b 


or 


(PD) 

Max 
u  >  0 


J  1 

u(b-A“x-))  +  c''X2 


X,6Z 


uA*  <  c, 


(MP) 


Min  .r. 


X-,  e  Z..t . 


s.t.  Jb  +  (  c*  -  u^A”  )  X’l 


j=  1.2....T 


where 


Xj  >  0 


1  2 
c‘xj  +  c“x-, 


A*Xi  >  b  -  A^Xi 


b,L.  A  A|  rl.  U  -  A  A2 

and  uJ,  j=  1,2....T  are  extreme  points  in  the  feasible  region  of  the  dual(PD)  to  the 
primal  sub-problem.  X2  has  been  excluded  in  the  feasible  region  to  (PD)  for  simplicity 
since  the  latter  does  not  depend  on  X2.  The  master  program(MP)  is  a  MIP  problem 
with  only  1  continous  variable  x^.  The  constraints  in  (MP)  are  called  Benders  cuis. 
There  are  a  total  of  T  constraints  in  (MP),i.e.one  for  each  extreme  point  of  the  feasible 
region  in  (PD).  Evidently,  solving  (MP)  is  equivalent  to  solving  the  original 
formulation  (P)  but  it  requires  all  extreme  points  explicitly. 

Briefly,  the  steps  of  Benders'  algorithm  are: 


(a)  Set  B^  =  M  where  M  is  an  arbitrary  large  number.  Select  some  which  is 
feasible  for  (PD). 

(b)  Solve  (MP)  using  from  step(a). 


Let  X-,,  be  the  solutions. 


Generate  the  most  violated  constraint  for  (MP)  by  solving  (PD)  using  the 
solutions  from  step(b). 

Let  ^  u  (objective  value)  be  the  solutions. 


(d)  Let  B^  =  Min  (B^^,  ).  If  ^  ^  where  €  is  the  convergence  criteria, 

then  stop. 

Otherwise,  add  the  constraint  ^b  +  (c"  -  )  X2  ^  x^  to  (MP). 

Return  to  step(b). 

Some  encouraging  results  have  been  reported  with  this  technique.  The  successes 
come  about  when  using  variations  of  canonical  Benders'  decomposition.  Further 


APPENDIX  B 

SAMPLE  INPUT  FILE  FOR  SCHED  FORTRAN  PROGRAM 


(File  format  is  given  in  Appendix  H) 


SECTION  I  -- 

OCS  ENTRIES 

TK-kk 

START 

DATE 

C 

OCCi AIR) 
OFFR^S 

0 

OCSl 

21 

20 

OCS2 

46 

28 

OCS3 

■k-k-k 

SECTION  II  - 

-  TBS  ENTRIES 

kk 

END 

START 

NON-OCC(AIR) 

DATE 

DATE 

OFFRS 

29 

15 

54 

TBSl 

44 

20 

60 

TBS2 

26 

29 

TBS3 

57 

31 

37 

TBS4 

62 

36 

39 

TBS  5 

74 

50 

46 

TBS6 

7Q 

56 

0 

TBS7 

36 

62 

25 

TBS8 

*  WARRANT  OFFICER  INPUTS  * 
CLASS  END 

rJUMSER  DATE 


SECTION  III  --  MOS  ENTRIES  *** 


DUR 

MIN 

Q 

NTBS 

WO 

OJT 

LV 

PREFY 

NM 

PREIND 

LSIZE 

MOS 

19 

6 

125 

0 

0 

0 

2 

39 

8 

0 

99 

ARTY 

15 

1 

23 

0 

0 

0 

2 

39 

5 

0 

99 

TANK 

13 

1 

19 

7 

0 

0 

2 

39 

10 

0 

99 

ADA 

9 

T 

13 

3 

2 

12 

0 

39 

7 

0 

99 

AMO 

7 

0 

2 

3 

0 

0 

2 

39 

4 

0 

99 

?AO 

8 

0 

1 

9 

0 

0 

2 

39 

8 

0 

99 

MPO 

9 

12 

254 

5 

0 

0 

0 

39 

99 

0 

30 

IMFAN 

14 

2 

85 

15 

0 

0 

2 

39 

99 

0 

30 

COMM 

12 

2 

30 

5 

5 

0 

2 

39 

99 

0 

15 

SUP 

10 

2 

54 

9 

0 

0 

2 

39 

99 

0 

13 

ASUP 

7 

2 

53 

2 

7 

0 

2 

39 

99 

0 

20 

MT 

12 

2 

50 

5 

0 

0 

2 

39 

99 

0 

25 

LOGS 

12 

2 

43 

0 

0 

0 

2 

39 

99 

0 

7 

ENG 

13 

2 

33 

10 

1 

0 

2 

39 

99 

0 

15 

FIN 

13 

1 

26 

8 

0 

0 

2 

39 

99 

0 

6 

ADC 

15 

1 

26 

5 

8 

12 

0 

39 

99 

0 

10 

AVNSP 

13 

1 

19 

3 

2 

0 

2 

39 

99 

0 

10 

ADP 

18 

1 

13 

7 

0 

0 

2 

39 

99 

0 

7 

ATC 

3 

1 

14 

3 

0 

0 

2 

39 

99 

0 

6 

AMPH 

6 

0 

5 

40 

0 

0 

2 

39 

99 

0 

20 

ADJ 

9 

0 

2 

55 

12 

0 

2 

45 

99 

0 

15 

I  NT 

*  MOS  VARIABLE  DEFINITIONS  * 

DUR  =  DURATION  OF  MOS  CLASS 

MIN  =  MINIMUM  ASSIGNMENT  FROM  TBS  CLASS  TO  MOS  (5%  OF  Q) 

Q  =  MOS  OUTPUT  FROM  TBS  CLASSES 

NTBS  =  MOS  OUTPUT  FROM  NON-TBS  SOURCES 


WO  =  NUMBER  OF  WO ' S  IN  MOS  WITH  "MIXED"  MOS  CLASSES 

OJT  =  ON-THE-JOB  TRAINING  PERIOD  AFTER  TBS  (IN  WEEKS) 

LV  =  ENFORCED  LEAVE  PERIOD  AFTER  TBS  (IN  WEEKS) 

PREFY  =  ENDING  DATE  OF  LAST  MOS  CLASS  SCHEDULED  IN  PREVIOUS  FY 

NM  =  NUMBER  OF  CLASSES  (ENTER  99  FOR  USMC  MOS) 

PREIND  =  ENTER  1  IF  MOS  HAS  PRESELECTED  DATES;  ELSE  ENTER  0 


LSIZE 

=  MINIMUM 

CLASS 

SIZE  (ENTER  99 

FOR  NON-USMC 

* 

START 

DATES  OF 

NON 

-USMC 

COURSES  * 

46 

49 

54 

59  65 

73 

85 

92 

ARTY 

43 

62 

77 

33  92 

TANK 

42 

50 

56 

61  65 

71 

75 

SO  84  36 

ADA 

58 

66 

74 

78 

81 

98 

56 

65 

75 

53 

59 

63 

66 

72 

76 

SEAT  ALLOCATIONS  FOR  N( 

12 

12 

16 

25 

13 

12 

5 

4 

3 

6 

2 

4 

4 

3 

2 

2 

3 

3 

3 

3 

3 

5 

2 

1 

1 

2 

1 

1 

1 

2 

1 

ARTY 

TANK 

ADA 

AHO 

PAO 

MFO 


***  SECTION  IV  --  PRESELECTED  COURSE  ENTRIES  *** 
NUMBER  START  DATES 

OF  CLASSES  OF  MOS  COURSE  WITH  PRESELECTED  SCHEDULE 

8  45  50  67  70  75  80  85  88 

3  45  67  76 

7  43  50  58  73  75  81  85 

4  45  67  76  89 

3  41  67  88 


V  '-r  V  '  «  Wj- 


APPENDIX  C 

SAMPLE  FOR  FILE  SCHED.GMS 


TABLE  STMOS(K,J)  STARTING  WEEK  OF  MOS  CLASS 


Cl 

C2 

C3 

C4 

C5 

C6 

C7 

C8 

C9 

CIO 

ARTY 

46 

49 

54 

59 

65 

73 

85 

92 

TANK 

48 

62 

77 

83 

92 

ADA 

42 

50 

56 

61 

65 

71 

75 

80 

84 

88 

AMO 

55 

58 

66 

74 

78 

81 

98 

PAO 

46 

56 

65 

75 

MPO 

49 

53 

59 

63 

66 

72 

76 

81 

INFAN 

39 

44 

52 

57 

62 

74 

79 

86 

COMM 

54 

76 

90 

SUP 

41 

54 

66 

81 

93 

AIRSUP 

41 

54 

64 

81 

93 

MT 

41 

54 

81 

93 

LOGS 

54 

81 

106 

ENG 

46 

59 

71 

83 

98 

FIN 

59 

88 

ADC 

50 

63 

76 

89 

AVNSP 

56 

74 

91 

108 

ADP 

46 

76 

98 

ATC 

54 

81 

106 

AMPH 

59 

88 

ADJ 

46 

76 

98 

INT 

46 

59 

76 

88 

PARAMETER  NUM(K)  NUMBER  OF  CLASSES  PER  YEAR  FOR  MOS  K 
ARTY  8 

TANK  5 

ADA  10 

AMO  7 

PAO  4 

MPO  8 

INFAN  8 

COMM  3 

SUP  4 

AIRSUP  4 

MT  3 

LOGS  2 

ENG  4 

FIN  2 

ADC  4 

AVNSP  3 

ADP  2 

ATC  2 

AMPH  2 

ADJ  2 

INT  4 

PARAMETER  MAX(K)  NUMBER  OF  CLASSES  SCHEDULED  FOR  MOS  K 
ARTY  8 

TANK  5 

ADA  10 

AMO  7 

PAO  4 

MPO  8 

INFAN  8 

COMM  3 

SUP  5 

AIRSUP  5 

MT  4 

LOGS  3 

ENG  5 

FIN  2 
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AVNSP  4 

ADP  3 

ATC  3 

AMPH  2 

ADJ  3 

INT  4 


PARAMETER 

MWAIT(K) 

ARTY 

9 

TANK 

13 

ADA 

11 

AHO 

12 

PAO 

11 

MPO 

8 

INFAN 

9 

COMM 

17 

SUP 

14 

AIRSUP 

14 

MT 

22 

LOGS 

22 

ENG 

10 

FIN 

24 

ADC 

12 

AVNSP 

14 

ADP 

22 

ATC 

22 

AMPH 

24 

ADJ 

22 

INT 

12 

MAXIMUM  WAIT  BETWEEN  TBS  AND  MOS  CLASSES 


TABLE  NEAREST (K, I)  WAIT  FROM  TBS  TO  NEAREST  FOLLOW-ON  MOS  CLASS 


'T 

i. 

BS1 

TBS2 

TBS3 

TBS4 

TBS  5 

TBS6 

TBS7 

TBS8 

TBS9 

ARTY 

5 

0 

0 

0 

1 

9 

6 

4 

4 

TANK 

7 

2 

8 

3 

13 

1 

10 

2 

4 

ADA 

1 

4 

2 

2 

1 

4 

4 

3 

0 

AMO 

4 

2 

2 

5 

0 

12 

1 

7 

0 

PAO 

5 

0 

2 

6 

1 

0 

8 

0 

0 

MPO 

3 

3 

5 

0 

2 

0 

5 

0 

0 

INFAN 

0 

0 

0 

0 

0 

0 

9 

0 

0 

COMM 

13 

8 

0 

17 

12 

0 

9 

9 

2 

SUP 

0 

8 

0 

7 

2 

5 

14 

0 

5 

AIRSUP 

0 

8 

0 

5 

0 

5 

14 

0 

5 

MT 

0 

8 

0 

22 

17 

5 

14 

0 

5 

LOGS 

13 

8 

0 

22 

17 

5 

14 

0 

IS 

ENG 

5 

0 

5 

0 

7 

7 

4 

2 

10 

FIN 

18 

13 

5 

0 

24 

12 

21 

7 

0 

ADC 

9 

4 

9 

4 

12 

0 

9 

8 

1 

AVNSP 

5 

0 

10 

5 

0 

5 

14 

0 

10 

APPENDIX  D 

SOURCE  CODE  FOR  ASSIGN  GAMS  PROGRAM 


$TITLE  OFFICER  ASSIGNMENT  MODEL 

$OFFUPPER 

*  Developed  by  :  K.  S.  CHNG,  Naval  Postgraduate  School,  Sep  1987. 

*  NOTE  :A.  URO  DENOTE  UNRESTRICTED  OFFICERS 

*  ,  B.  TBS7  IS  RESERVED  CLASS  FOR  WO  CANDIDATES 

•k'k'k'k'k'k-k'k'k^'k'k-k-k-k':k-k'k-k'k^'k-k'k'k-k-k-k-k-k-k-k-k-k-k-k’k‘k’k'k'k-k'k-k-k-k-k‘k’k-k'k'k'k'k'k'k'k'k'k'k'k'k-ki^-k 

SETS 

H  OCS  COURSES  /OCSl  *  OCS3/ 

I  TBS  COURSES  /TBSl  *  TBS9/ 

K  TYPES  OF  MOS 

/  ARTY  Artillery 

TANK  Tank 

ADA  Anti-Aircraft 

AMO  Air  Maintenance 

PAO  Public  Affairs 

MPO  Military  Police 

INFAN  Infantry 

COMM  Communications 

SUP  Supply(Ground) 

AIRSUP  Air  Support 

MT  Motor  Transport 

LOGS  Logistics 

ENG  Combat  Engineer 

FIN  Finance 

ADC  Air  Defence  Control 

AVNSP  Aviation  Support 

ADP  Data  Processing 

ATC  Air  Traffic  Control 

AMPH  Amtrack 

ADJ  Adjutant 

INT  Intelligence/ 

J  MOS  COURSES  /Cl  *  CIO/ 

PARAMETER  QUOTA(k)  Yearly  output  quota  for  MOS  k 
/  ARTY  125 


TANK 

23 

ADA 

26 

AMO 

23 

PAO 

5 

MPO 

10 

INFAN 

259 

COMM 

100 

SUP 

90 

AIRSUP 

63 

MT 

62 

LOGS 

55 

ENG 

43 

FIN 

44 

ADC 

34 

AVNSP 

39 

ADP 

24 

ATC 

22 

AMPH 

14 

ADJ 

45 

INT 

69/ 

PARAMETER  LEFTOVER(k)  TBS  output  brought  fwd  from  previous  yr 
/  ARTY  0 


■K 


TANK  0 

ADA  0 

AMO  0 

PAO  0 

MPO  0 

INFAN  0 

COMM  0 

SUP  0 

AIRSUP  0 

MT  0 

LOGS  0 

ENG  0 

FIN  0 

ADC  0 

AVNSP  0 

ADP  0 

ATC  0 

AMPH  0 

ADJ  0 

INT  0/ 

PARAMETER  WOMOS(k)  WOs  to  be  assigned  to  mixed  MOS  classes 

/  AMO  2 

SUP  5 

HT  7 

FIN  1 

AVNSP  8 

ADP  2 

INT  12  / 

SCALAR  W  Warrant  officer  TBS  class  number  /  7/ 

OCSATT  OCS  attrition  rate  /  .45/ 

MAXLEFT  Maximum  v/aiting  time  for  Leftovers/30/ 

TL  Lower  capacity  of  TBS  class  /150/ 

TU  Upper  capacity  of  TBS  class  /250/ 


TU 

SETS  MOSl(k) 
M0S2(k 


:0Sl(k)  MOS  with  no  leave  after  TBS  /  AMO, INFAN, AVNSP/ 

M0S2(k)  MOS  with  OJT  after  TBS  /AMO, AVNSP/ 

M0S3(k)  Non-USMC  controlled  MOS  schools 
/  ARTY, TANK, ADA, AMO, PAO, MPO/ 

MOSWO(k)  MOS  with  mixed  warrant  offr  and  unrestricted  offr  classes 
/  AMO, SUP, MT, FIN, AVNSP, ADP, INT/ 


SETS  M0S4  MOS  v;ith  fixed  leave  period  after  TBS; 
M0S4(k)  =  YES  ; 

M0S4(M0S1)  =  NO  ; 

SET  MOSS  USMC  controlled  MOS  schools; 

*  Difference  of  sets  k  and  MOS3 
MOS5(k)  =  YES  ; 

MOS5(MOS3)  =  NO  ; 

SET  TBSURO(i)  TBS  classes  for  unrestricted  officers; 
TBSURO(i)  =  YES  $  (ORD(i)  NE  W) 

PARAMETER  LEAVE (k)  Fixed  leave  after  TBS  ; 

LEAVE (k)  $  (M0S4(k))  =  2  ; 

PARAMETER  OJT(k)  On-the-Job  training  period  after  TBS 
OJT(k)  $  (MOS2(k))  =  12  ; 


PARAMETER  FLT(k)  FLT  attrite  &  NPQ  &  FFPB  assigned  to  MOS  k 
/  ARTY  0 

TANK  0 

ADA  5 

AMO  3 

PAO  1 

MPO  6 

INFAN  5 

COMM  5 

SUP  5 

AIRSUP  5 


MT  0 

LOGS  5 

ENG  0 

FIN  5 

ADC  5 

AVNSP  5 

ADP  0 

ATC  5 

AMPH  0 

ADJ  25 

INT  15/ 

PARAMETER  INTTOT(k)  Intended  MOS  offrs  assigned  to  MOS  k 
/  ARTY  0 

TANK  0 

ADA  0 

AMO  0 

PAO  0 

MPO  0 

INFAN  0 

COMM  0 

SUP  0 

AIRSUP  0 

MT  0 

LOGS  0 

ENG  0 

FIN  0 

ADC  0 

AVNSP  0 

ADP  0 

ATC  0 

AMPH  0 

ADJ  0 

INT  0/ 

PARAMETER  VOLLAT(k)  Expected  number  of  Vol  LATMOVs  into  MOS  k 
/  ARTY  0 

TANK  0 

ADA  2 

AMO  0 

PAO  2 

MPO  3 

IMFAN  0 

COMM  10 

SUP  0 

AIRSUP  4 

MT  2 

LOGS  0 

ENG  0 

FIN  5 

ADC  3 

AVNSP  0 

AD?  3 

ATC  2 

AMPH  0 

ADJ  5 

INT  10/ 

PARAMETER  INDLAT(k)  Directed  LATMOVS  assigned  to  MOS  k 
/  ARTY  0 

TANK  0 

ADA  0 

AMO  0 

PAO  0 

MPO  0 

INFAN  0 

COMM  0 

SUP  0 

AIRSUP  0 


VJ  VI'  'A!  W  M  y  ■.  u  '.U « I  ^  U I 


W  LW  VlM.VA'AW  «.■  •  vr;  n-.ffV  vj  v;vjir.Tv« 


MT  0 

LOGS  0 

ENG  0 

FIN  0 

ADC  0 

AVNSP  0 

ADP  0 

ATC  0 

AMPH  0 

ADJ  10 

INT  30/ 

PARAMETER  GOCC(h)  Grd  OCC  officers  entering  OCS  class  h 
/  OCSl  92 

OCS2  80 

0CS3  72/ 

PARAMETER  AOCC(h)  Air  OCC  Officers  entering  OCS  class  h 
/  OCSl  8 

OCS2  20 

0CS3  28/ 

*  Sum  of  AOCC  h  and  GOCC  h  must  be  between  100  and  150  for  all  h 


PARAMETER  GOCCPASS(h)  Grd  OCC  output  from  OCS  class  h; 
GOCCPASS(h)  =  CEIL(GOCC(h)  *  (1-  OCSATT))  ; 

PARAMETER  AOCCPASS(h)  Air  OCC  output  from  OCS  class  h; 
AOCCPASS(h)  =  CEIL(AOCC{h)  *  (1-  OCSATT))  ; 


PARAMETER  ATBS(i)  Air  2  Officers  entering  TBS  class  i 


/ 

TBSl 

54 

TBS2 

60 

TBS3 

29 

TBS4 

37 

TBS5 

89 

TBS6 

46 

TBS8 

0 

TBS9 

25/ 

TABLE 

NSEAT(k, j) 

Reserved 

seats  at  non 

-USMC  MOS  schools 

Cl 

C2 

C3  C4  C5 

C6 

C7 

C8  C9  CIO 

ARTY 

11 

12 

12  16  25 

13 

12 

24 

TANK 

5 

5 

4  3  6 

ADA 

4 

2 

4  4  3 

2 

2 

2  2  1 

AMO 

3 

3 

3  3  3 

3 

5 

PAO 

1 

2 

1  1 

MPO 

1 

2 

1  1  1 

2 

1 

1 

PARAMETER  NMIN(k) 

Lower 

capacity  for  MOS  class 

/ 

INFAN 

30 

COMM 

30 

SUP 

15 

AIRSUP 

13 

MT 

20 

LOGS 

25 

ENG 

7 

FIN 

15 

ADC 

6 

AVNSP 

10 

ADP 

10 

ATC 

7 

AMPH 

6 

ADJ 

20 

INT 

15 

/ 

PARAMETER  NMAX(k) 

/  INFAN 

U|yer 

capacity  for  MOS  class 

COMM 

49 

SUP 

31 

AIRSUP 

17 

MT 

23 

LOGS 

40 

60 


ADC 

12 

AVNSP 

15 

ADP 

20 

ATC 

16 

AMPH 

20 

ADJ 

35 

INT 

33  / 

PARAMETER  STOCS(h)  S 

/■  OCSl 

5 

0CS2 

21 

0CS3 

46/ 

PARAMETER  STT3S(i) 

/  TBSl 

15 

TBS2 

20 

TBS3 

26 

TB54 

31 

TBS5 

36 

TBSo 

50 

TBS7 

52 

TBS3 

56 

TES9 

62/ 

PARAMETER  ENDTBS(i) 

/  TBSl 

39 

TES2 

44 

T3S3 

52 

TBS4 

57 

TB55 

62 

TBS6 

74 

TBS7 

65 

TBS8 

79 

TBS9 

86/ 

starting  week  of  TBS  class  i 


Ending  week  of  TBS  class 


TABLE  STM0S(K,J 

■)  Starting 

week 

of  MOS 

class 

ARTY 

Cl 

C2 

C3 

C4 

C5 

C6 

C7 

C8 

46 

49 

54 

59 

65 

73 

85 

92 

TANK 

48 

62 

77 

83 

92 

ADA 

42 

50 

56 

61 

65 

71 

75 

80 

AMO 

55 

58 

66 

74 

78 

81 

98 

PAO 

46 

56 

65 

75 

MPO 

49 

53 

59 

63 

66 

72 

76 

81 

IN  FAN 

39 

44 

52 

57 

62 

74 

79 

86 

COHM 

54 

76 

90 

SU? 

41 

54 

66 

81 

93 

AIRSUP 

41 

54 

64 

81 

93 

HT 

41 

54 

81 

93 

LOGS 

54 

81 

106 

ENG 

46 

59 

71 

83 

98 

FIN 

59 

88 

ADC 

50 

63 

76 

89 

AVNSP 

56 

74 

91 

108 

ADP 

46 

76 

98 

ATC 

54 

81 

106 

AMPH 

59 

88 

ADJ 

46 

76 

98 

INT 

46 

59 

76 

88 

PARAMETER 
/  ARTY 

NUM(k 

8 

)  Number  of 

classes  per 

year 

for  MOS 

k 

TANK  5 
ADA  1C 


PAO  4 

MPO  8 

INFAN  8 

com  3 

SUP  4 

AIRSUP  4 

MT  3 

LOGS  2 

ENG  4 

FIN  2 

ADC  4 

AVNSP  3 

ADP  2 

ATC  2 

AMPH  2 

ADJ  2 

INT  4/ 

PARAMETER  MAX(k)  Number  of  classes  scheduled  for  MOS  k 

/  ARTY  8 

TANK  5 

ADA  10 
AMO  7 

PAO  4 

MPO  8 

INFAN  8 

COMM  3 

SUP  5 

AIRSUP  5 

MT  4 

LOGS  3 

ENG  5 

FIN  2 

ADC  4 

AVNSP  4 

ADP  3 

ATC  3 

AMPH  2 

ADJ  3 

INT  4  / 

PARAMETER  MWAIT(k)  Maximum  wait  between  TBS  and  MOS  classes 

/  ARTY  9 


TANK 

13 

ADA 

11 

AMO 

12 

PAO 

11 

MPO 

8 

INFAN 

9 

COMM 

17 

SUP 

14 

AIRSUP 

14 

MT 

22 

LOGS 

22 

ENG 

10 

FIN 

24 

ADC 

12 

AVNSP 

14 

ADP 

22 

ATC 

22 

AMPH 

24 

ADJ 

22 

INT 

12  / 

TABLE  NEAREST(k,i)  Wait  from  TBS  to  nearest  follow  on  MOS  class 


TBSl 

TBS2 

TBS3 

TBS4 

TBS5 

TBS6 

TBS7 

TBS8 

TBS9 

ARTY 

5 

0 

0 

0 

1 

9 

6 

4 

4 

TANK 

7 

2 

8 

3 

13 

1 

10 

2 

4 

ADA 

1 

4 

2 

2 

1 

4 

4 

3 

0 

AMO 

4 

2 

2 

5 

0 

12 

1 

7 

0 

PAO 

5 

0 

2 

6 

1 

0 

8 

0 

0 

62 


MPO 

8 

3 

5 

0 

2 

0 

5 

0 

0 

INFAN 

0 

0 

0 

0 

0 

0 

9 

0 

0 

COMM 

13 

8 

0 

17 

12 

0 

9 

9 

2 

SUP 

0 

8 

0 

7 

2 

5 

14 

0 

5 

AIRSUP 

0 

8 

0 

5 

0 

5 

14 

0 

5 

MT 

0 

8 

0 

22 

17 

5 

14 

0 

5 

LOGS 

13 

8 

0 

22 

17 

5 

14 

0 

18 

ENG 

5 

0 

5 

0 

7 

7 

4 

2 

10 

FIN 

18 

13 

5 

0 

24 

12 

21 

7 

0 

ADC 

9 

4 

9 

4 

12 

0 

9 

8 

1 

AVNSP 

5 

0 

10 

5 

0 

5 

14 

0 

10 

ADP 

5 

0 

22 

17 

12 

0 

9 

17 

10 

ATC 

13 

8 

0 

22 

17 

5 

14 

0 

18 

AMPH 

18 

13 

5 

0 

24 

12 

21 

7 

0 

ADJ 

5 

0 

22 

17 

12 

0 

9 

17 

10 

I  NT 

5 

0 

5 

0 

12 

0 

9 

7 

0 

PARAMETER  WAITLEFT(j , k) 
WAITLEFT(j ,k) 


Waiting  time  for  Leftovers 
=  STMOS(k,j)  -  ENDTBSC'TBSl") ; 


SETS  MPOS(i,k)  classes  for  MOS  k 

XP0S7h,i)  Possible  assignments  from  OCS  to  TBS 
YPOS(i,j,k)  Possible  assignments  from  TBS  to  MOS  class 
SPILLPOS( j ,k)  Possible  Leftover  assignments  to  MOS  class  ; 

MPOS(j,k)  =  YES  $  (ORD(j)  LE  MAX(k)) 

XPOS(h,i)$(TBSURO(i))  =  YES  $  (STTBS(i)  LE  STOCS(h)+14  AND 

STTBS(i)  GE  STOCS(h)+10) 

YPOS(i,j,k)S(MPOS(j,k))=  YES  S  (STMOS(k,j)  GE  ENDTBS(i)+LEAVE(k) 
+OJT(k)  AND  STMOS(k,j)  LE  ENDTBS ( i )+MWAIT ( k)+OJT(k)+LEAVE ( k) )  ; 

SPILLPOS(j ,k)$  (MPOS(j,k))  =  YES$  (WAITLEFT( j ,k)  LT  MAXLEFT) ; 

SETS  YlPOS(i,j,k)  Possible  assignments  from  unrestricted  TBS  classes 
YW0P0S{i, j ,k)  Possible  assignments  from  warrant  offr  TBS  class 
YW0P0Sl(i, j ,k)  Possible  mixed  MOS  assignments  from  WO  TBS  class; 

$  (ORD(i)  NE  W)  ; 

$  (ORD(i)  EQ  W)  ; 
(YWOPOS(i,j,k))  ; 


PARAMETER  WAITOCS(h,i)  Waiting  time  after  OCS 

WAITOCS(h,i)  $  (XPOS(h,i))  =  STTBS(i)  -  STOCS(h)  -  10 

PARAMETER  WAITTBS ( i, j , k)  Waiting  time  after  TBS  ; 

WAITTBS(i, j ,k)$  (YPOS(i,j,k))  =  STM0S(k,j)  -  ENDTBS(i) 

-  OJT(k)  -  LEAVE(k) 


PARAMETER  MNfk)  Preset  minimum  URO  assignments  from  TBS  class  to  MOS  k 


Note 

/ 


ARTY 
TANK 
ADA 
AMO 
PAO 
MPO 
INFAN 
COMM 
SUP 

AIRSUP 

MT 

LOGS 

ENG 

FIN 

ADC 

AVNSP 

ADP 


Default  MN(k)  is  approx  5%  of  annual  quota 


1 

1 

X 

1 

0 

0 

12 

2 

2 

2 

2 

2 

2 

2 

1 

1 

1 


ATC 

AMPH 

ADJ 

INT 


1 

1 

0 

0/ 


PARAMETER  MIN(i,k)  Minimum  URO  assignments  from  TBS  to  MOS; 
MIN(i,k)  $  (TBSURO(i))=  MN(k)  ; 


"km 

k 

km 


OPTION  SELECTION  FOR  MIN(k) 


*  OPTIONS  AVAILABLE  : 


K 

k 

k 

k 

k 

k 

k 

km 

k 

k 

k 


OPTION  1  --  A  minimum  number  to  be  assigned  to  every  MOS  from 
each  TBS  class 

OPTION  2  --  As  in  option  1,  except  the  restriction  is  relaxed 

for  a  TBS  class  if  its  assignment  into  a  MOS  exceeds 
a  preset  limit  determined  by  the  user 
OPTION  3  --  As  in  option  1,  except  the  restriction  is  relaxed 
for  TBS  classes  selected  by  the  user 


Follow  the  instructions  below  to  select  and  use  a  given 
option; 

(1)  Enter  the  option  number  in  the  allocated  space  on  the  next  line. 
After  this,  if  option  1  is  selected,  the  option  selection  is 

*  complete.  Otherwise,  go  to  step  (2)  if  option  2  selected, 

*  or  step(3)  if  option  3  selected. 

SCALAR  OPT  Index  number  of  selected  option/  1/; 

*  (2)  Enter  maximum  allowable  wait  for  an  assignment 

*  from  TBS  to  any  MOS  class  in  the  allocated  space 

*  below.  After  this,  the  option  selection  is  complete. 

SCALAR  WMIN  Maximum  allowable  wait  for  TBS  to  MOS  assignment/  4/ ; 

*  (3)  Enter  1  in  the  appropriate  cell  of  Table  MIN0FF(k,i)  below 

*  if  min(k)  is  to  be  relaxed  for  particular  TBS  class  to  MOS 

*  combination.  Otherwise,  leave  cell  entry  as  zero. 

TABLE  MIN0FF(k,i)  Off  switch  for  Minimum  TBS  to  MOS  assignment 

TBSl  TBS2  TBS3  TBS4  TBS5  TBS6  TBS7  TBS8  TBS9 


ARTY 
TANK 
ADA 
AMO 
PAO 
MPO 
INFAN 
COMM 
SUP 

AIRSUP 

MT 

LOGS 

ENG 

FIN 

ADC 

AVNSP 

ADP 

ATC 

AMPH 

ADJ 

INT 


0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 


0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

1 

0 

0 

0 

1 

0 

0 

0 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

1 

0 

1 

0 

0 

1 

1 

1 

1 

0 


0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

1 

1 

0 

1 

0 

1 

1 

0 

1 

1 

0 


0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

0 


0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

1 

0 

0 

0 


0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

1 

1 

0 

0 

0 

0 

0 

1 

0 

0 


SET  OP2(i,k)  TBS  to  MOS  combinations  relaxed  by  option  2; 
OP2(i,k)$(NEAREST(k,i)  GT  WMIN)  =  YES${0PT  EQ  2) ; 

SET  0P3(i,k)  TBS  to  MOS  combinations  relaxed  by  option  3 ; 
OP3(i,k)$(MINOFF(k,i)  EQ  1)  =  YES$(OPT  EQ  3); 

MIN(i,k)  $  OP2(i,k)  =  0; 

MINU,k)  $  OP3U,k)  =  0; 

VARIABLES 

GTBS(i)  Grd  Z  officers  in  TBS  class  i 

AX’(h,i)  Air  offrs  assigned  from  OCS  class  h  to  TBS  class  i 

GX(h,i)  Grd  offrs  assigned  from  OCS  class  h  to  TBS  class  i 

Y(i,j,K)  Grd  offrs  from  TBS  i  to  class  j (MOS  k) 


TBS(i)  Size  of  TBS  class  i 

MOS(j,k)  Size  of  class  j(MOS  k) 

SPILL(j,k)  Assignment  of  MOS  k  Leftovers  to  class  j 
INT(j,k)  Assignment  of  HOS  k  INT  MOS  to  class  j 

VLATn,K)  Assignment  of  MOS  k  VOL  LATMOVs  to  class  j 

DLAT{i,k)  Assignment  of  MOS  k  DIR  LATMOVs  to  class  ;j 

FLTSEAT(],k)  Assignment  of  MOS  k  FLT  sources  to  class  j 

TDELAY  Total  waiting  time(in  man  weeks); 

POSITIVE  VARIABLES 

GTBS , AX , GX , Y , TBS , MOS , SPILL , INT , VLAT , DLAT , FLTSEAT ; 

EQUATIONS 

AOCSBAL(h)  Balance  eqn  for  AOCC  h  offrs 

GOCSBAL(h)  Balance  eqn  for  GOCC  h  offrs 

TBSBAL(i)  Balance  eqnO  for  TBS  i 

TBSlBAL(i)  Balance  eqnl  for  TBS  i 

TBS2BAL  Balance  eqn  for  TBS(warrant  offr) 

TBS3BAL(k)  Balance  eqn  for  warrant  officers  in  MOS  k 

MINASSIGN(i,k)  Minimum  assignments  from  TBS  i  to  MOS  k 

MOSDEF(j,k)  Definition  of  MOS 

QUOTABAL(k)  Balance  eqn  for  QUOTA  k 

BALLEFT(k)  Balance  eqn  for  Leftover  offrs 

BALINT{k)  Balance  eqn  for  Intended  MOS  offrs 

BALVOL(k)  Balance  eqn  for  VOLLAT  offrs 

BALDIR(k)  Balance  eqn  for  DIRLAT  offrs 

BALFLT(k)  Balance  eqn  for  FLTSEAT  offrs 

TDELAYDEF  Definition  of  total  delay  ; 

AOCSBAL(h) , . 

SUM(i$  XPOS(h,i) ,AX(h,i))  =E=  AOCCPASS(h)  ; 

GOCSBAL(h) . . 

SUM(I$  XPOS(h,i) ,GX(h,i))  =E=  GOCCPASS(h)  ; 

TBSBAL(i)  $  (TBSURO(i)) . . 

SUM(h  $  XPOS(h,ihAX(h,i))  +  SUM(H  $  XPOS(h,  i)  ,GX(h,  i) ) 

+  GTBS(i)  +ATBS(i)  =E=  TBS(i) 

TBSlBAL(i)  $  (TBSUR0{i)) . . 

TBS(i)  =E=  SUM((3,k)  $  YP0S(i, j ,k) .Y(i 

+  ATBS(i)  +  SUM(H  $ 

TBS2BAL . 

TBS('"‘tBS7")  =E=  SUM(k  ,WOMOS(k))  ; 

*  Change  TBS7  if  necessary  to  reflect  correct  warrant  offr  TBS  class 

TBS3BAL(k)  $  (MOSWO(k)J.. 

SUM(i  $  YP0S("TBS7", j,k),Y("TBS7",j,k))  =E=  WOMOS(k)  ; 

*  Change  TBS7  if  necessary  to  reflect  correct  warrant  offr  TBS  class 

MIMASSIGN(i,k)  S  (TBSURO(i) ) . . 

suM(j  S  YPOS(i,j,k),Y(i,j,k))  =g=  MiN(i,k) 


>^P0^sVh,i) , 


AX(h,i))  ; 


MOSDEF(j,k)  $  (MPOS(j,k)).. 

SUM(i  $  YlP0S(i,3 ,k) ,Y(i, j ,k))  + 
SUM(i  $  YW0P0Sl(i, j -K) ,Y(i, j  k))  + 
DLAT(j,k)  +  - -  ■'  •  ■ 


INT(j ,k)  +  VLAT(j ,k)  + 
Fi:TSEAT(j  ,k)  +  SPILL(j  ,k)  =E=  MOS(j,l 


k) 


QUOTABAL(k) . . 

SUM(j  $  MPOS(j,k),MOS(j,k)) 


BALLEFT(k)$(LEFTOVER(k)  GT  0) . . 

.  ■  ■  0  J 


SUM(j  $  MP0S(j ,k) ,SPILL( 


=E=  QUOTA(k)  +  LEFTOVER(k) 
k))  =E=  LEFTOVER (k)  ; 


BALINT(k)$(INTTOT{k)  GT  0).. 

-  $  MPOS(j,k),INT(j,k)) 


SUM  (3 


BALV0L(k)$ ( VOLLAT (k)  GT  0).. 

SUM(3  $  MPOS(j ,k) ,VLAT(j ,k)) 


BALDIR(k)$(INDLAT(k)  GT  0).. 

SUM(3  $  HPOS(j ,k) ,DLAT(j ,k)) 


=E=  INTTOT(k) 
=E=  VOLLAT (k) 
=E=  INDLAT(k) 


BALFLT(k}$(FLT(k)  GT  0).. 

SUM(j  $  MPOS(j,k),FLTSEAT(j,k))  =E=  FLT(k)  ; 

TDELAYDEF. . 

TDELAY  =E=  SUM{(h,i)  $  XPOS(h,i),GX(h,i)*WAITOCS(h,i))+ 

f  ,^POS(h,i)  ,AX(h,i)>"WAITOCS(h,i))  + 

'.*<}?  YlPOS(i,j,k), Y(i,j  ,k)*WAITTB3(i,j  ,k))  + 
SUM( (i, j  k)$  YWOPOSl(i  1 ,k) ,Y(i, j , k) *WAITTBS ( i , V, k) 1 
SUM( (j ,k)SSPILLPOS(3 ,SPILL(j ,k)*  WAITLEFT( j , k) ) 
*  SET  VARIABLE  BOUNDS  * 

TBS.UP(;i)STBSUROU)  =  TU 

TBS.LO(i)$TBSURO(i)  =  TL 

MOS.UP(j  ,k)$MOS5(k)  =  NMAK(k) 

MOS.LOlj ,k)$(ORD(j)  LE  NUM(k)) 

=  NMINCk)  • 

MOS.UP(j,k)$MOS3(k)  =  NSEAT(k,j)  ;  ' 

FLTSEAT.UP(j  ,k)  =  CEIL(FLTU)/NUM(k) )  ; 

FIX  VARIABLE  VALUES 

SPILL. FX(j,k)$(WAITLEFT(j,k)  GE  MAXLEFT)  =  0; 

SPILL. FX(i,k)$(LEFTOVER(K  EQ  0)  =  0; 

FLTSEAT.FX(j,k)$(FLT(k)  EQ  OJ  =  0; 

INT.FX(i ,kj$(INTTOT(k)  EQ  0)  =  0; 

VLAT.FXTj ,k)S(VOLLAT(k)  EQ  0)  =  0; 

DLAT.FX(3  ,k)$(INDLATU)  EQ  0)  =  0; 


*  OPTIONS  : 

OPTION  LIMROW  =  0; 

OPTION  LIMCOL  =  0; 

OPTION  SOLPRINT  =  OFF; 

OPTION  DECIMALS  =  0; 

MODEL  ASSIGNMENT/ALL/  ; 

SOLVE  ASSIGNMENT  USING  LP  MINIMIZING  TDELAY- 

GT^^'^'^?-^'‘i^-^''^'^'T®S.L,MOS.L,SPILL.L,INT.L, 

VLAT . L , DLAT . L , FLTSEAT . L , TDELAY .  L 


1 

f 

! 


^  I 


APPENDIX  E 

EXTRACT  OF  SOLUTION  REPORT  FROM  ASSIGN  GAMS  PROGRAM 


V  E 


SUMMARY 


OBJECTIVE 
DIRECTIOH 
FROM  LINE 


TDELAY 

MINIMIZE 

688 


NORMAL  COMPLETION 
OPTIMAL 

1033.0000 


7, 

352 


192 


1000.000 

1000 


SOL 

MODEL  ASSIGNMENT 
TYPE  LP 
SOLVER  MIN0S3 

****  SOLVER  STATUS  1 

^***  MODEL  STATUS  1 

OBJECTIVE  VALUE 

RESOURCE  USAGE,  LIMIT 
ITERATION  COUNT,  LIMIT 

MINOS  3.4/ALTERED 

B.  A.  MURTAGH  AND  M.  A.  _ 

DEPARTMENT  OF  OPERATIONS  RESEARCH, 

STANFORD  UNIVERSITY, 

STANFORD  CALIFORNIA  94305  U.S.A. 

WORK  SPACE  NEEDED  (ESTIMATE)  --  28896  WORDS. 

WORK  SPACE  AVAILABLE  --  28896  WORDS. 

(MAaIMUM  OBTAINABLE  —  183444  WORDS.) 

EXIT  --  OPTIMAL  SOLUTION  FOUND. 


SAUNDERS , 


REPORT  SUMMARY 


NONOPT 
0  INFEASIBLE 
0  UNBOUNDED 


689  VARIABLE  GTBS.L 


TBSl  40, 
TBS6  106, 


TBS2 

TBS8 


91, 

94, 


TBS3  157, 
TBS9  125 


GRD  Z  OFFICERS  IN  TBS  CLASS  I 
TBS4  56,  TBS5  117 


639  VARIABLE  AX.L 


AIR  OFFRS  ASSIGNED  FROM  OCS  CLASS 
H  TO  TBS  CLASS  I 


OCSl 

CCS2 

OCS3 


TBSl 

5 


TBS4 

12 


TBS8 


16 


OCSl 

OCS2 

OCS3 


689  VARIABLE  GX.L 

TBS4 
45 


GRD  OFFRS  ASSIGNED  FROM  OCS  CLASS 
H  TO  TBS  CLASS  I 


TBSl 

51 


TBS8 


40 


689  VARIABLE  Y.L 


GRD  OFFRS  FROM  TBS  I  TO 
CLASS  J(MOS  K) 


ARTY 


TBSl .Cl 
TBS2.C1 
TBS2.C2 
TBS3.C3 
rES4.C2 
TB54.C4 
TBS5 .C3 
TBS5 .C4 
TBS5.C5 


11 

12 

12 


TANK 

5 


ADA 

4 


AMO 

2 


1 

4 


PAO 

1 


16 


25 


67 


TBS5.C6 

TBS&.C3 

TBS6.C8 

TBS7.C5 

TBS8.C4 

TBS8.C7 

TBS8.C9 

TBS9.C5 

TBS9.C7 

TBS9.C8 

TBS9.C10 


T3S1.C1 

TBS2.C2 

TBS3.C1 

TBS3.C2 

TES3.C3 

TBS4.C4 

TBS5.C3 

TBS5.C5 

TBS6.C2 

TBS6.C& 

TES6.C7 

TBS7.C4 

TBS8.C4 

TBS8.C7 

TBS9.C3 

TBS9.C3 


TBSl .Cl 
TBS2.C1 
TBS3.C1 
TBS3.C2 
T3S4.C1 
TBS4.C2 


689  VARIABLE  Y.L 


GRD  OFFRS  FROM  TBS  I  TO 
CLASS  J(MOS  K) 


MPO 

INFAN 

COMM 

SUP 

15 

31 

29 

28 

27 

29 

38 

13 

29 

39 

30 

1 

5 

9 

30 

18 

29 

MT 

LOGS 

ENG 

FIN 

22 

22 

9 

20 

AIRSUP 

17 


TBS5.C3 

TBS6.C3 

TBS7.C2 

7 

1 

‘i 

12 

TBS7.C3 

TBS8.C2 

7 

28 

1 

TBS8.C3 

11 

TBS8.C4 

TBS9.C2 

TBS9.C4 


+ 

AVNSP 

ADP 

ATC 

AMPH 

ADJ 

TBS2.C1 

TBS3.C1 

TBS4.C1 

12 

7 

5 

c 

TBS5.C2 

TBS6.C2 

8 

12 

Q 

C 

TBS7.C2 

TBS7.C3 

TES8.C2 

8 

2 

10 

TBS8.C3 

6 

TBS9.C2 


TBS6.C3 

TBS7.C3 


689  VARIABLE  Y.L 


GRD  OFFRS  FROM  TBS  I  TO 
CLASS  J(MOS  K) 


689  VARIABLE  TBS.L 


is 


i 


6; 


TBSl  150, 
TBS6  152, 


Cl 

C2 

C3 

C4 

C5 

C6 

C7 

C8 

C9 

CIO 


Cl 

C2 

C3 

C4 

C5 

Co 

C7 

C8 


Cl 

C2 

C3 

C4 


Cl 

C2 

C3 


ft- 

Cl 

m 

C2 

C3 

C4 

r-' 

C2 

C3 

C4 

C6 


TBS2  151, 
TBS7  37, 


TBS3  186, 
TBS8  150, 


SIZE  OF  TBS  CLASS  I 

TBS5  206 


TBS4  150, 
TBS9  150 


689  VARIABLE 
ARTY 


MOS.L 

TANK 


11 

12 

12 

16 

25 

13 

12 

24 


5 

5 
4 
3 

6 


I  NT 


22 

15 

17 

15 


689  VARIABLE  SPILL. L 
INFAN 


ALL 

689  VARIABLE  INT.L 

ALL 

689  VARIABLE  VLAT.L 


ADA 


PAO 

1 


SIZE  OF  CLASS  J(MOS  K) 
ADA  AMO 


PAO 


4 

2 

4 

4 

3 

2 

2 

2 

2 

1 


MPO 

INFAN 

COMM 

SUP 

AIRSUP 

1 

40 

30 

31 

17 

2 

30 

40 

29 

13 

1 

30 

30 

15 

15 

1 

39 

15 

17 

1 

30 

1 

2 

30 

1 

30 

1 

30 

MT 

LOGS 

ENG 

FIN 

ADC 

22 

25 

9 

16 

6 

20 

30 

20 

28 

6 

20 

7 

12 

7 

10 

AVNSP 

ADP 

ATC 

AMPH 

ADJ 

14 

10 

7 

6 

22 

10 

15 

14 

15 

8 

23 

689  VARIABLE 

MOS.L 

SIZE 

OF  CLASS  J(MOS 

K) 

ASSIGNMENT  OF  MOS  K  LEFTOVERS  TO 
CLASS  J 


0. 


ASSIGNMENT  OF  MOS  K  INT  MOS  TO 
CLASS  J 


0. 


ASSIGNMENT  OF  MOS  K  VOL  LATMOVS  TO 
CLASS  J 

MPO  COMM  AIRSUP 

1  4 

10 


6V 


uB 


1 


C7 

C8 


1 

MT 


Cl 

C2 

C3 


FIN 

5 


1 

ADC 

3 


ADP 

3 


C2 

C4 


2 

ADJ 

5 


ATC 

2 


INT 


10 


689  VARIABLE  DLAT.L 


ASSIGNMENT  OF  MOS  K  DIR  LATMOVS  TO 
CLASS  J 


Cl 

C2 

C4 


ADJ 

10 


INT 


18 

11 

1 


689  VARIABLE  FLTSEAT.L 


ASSIGNMENT  OF  MOS 
CLASS  J 


K  FLT  SOURCES  TO 


ADA 


Cl 

C2 

C3 

C4 

C5 

Co 

C7 

C3 

C9 


AMO 

1 


PAO 


MPO 


INFAN 


Cl 

C2 

C3 

C4 

C5 


COMM 

2 

1 

2 


SUP 


AIRSUP 


LOGS 


FIN 


2 

2 

1 


2 

2 


Cl 

C2 

C3 

C4 


ADC 

2 


AVNSP 

2 


1 

ATC 


ADJ 


INT 


12 

13 


4 

4 

3 

4 


639  VARIABLE  TDELAY.L 


1033  TOTAL  WAITING 

TIME (IN  MAN  WEEKS) 


****  FILE  SUMMARY  FOR  USER  4562P 


INPUT 

OUTPUT 


ASSIGN 

ASSIGN 


GAMS 

LISTING 


A 

A 


EXECUTION  TIME 


3.600  SECONDS 


70 


APPENDIX  F 

TIME  CONVERSION  CHART 


Calendar  Date 

Model  Date 

23 

Feb 

87 

Wk 

1 

2 

Mar 

87 

Wk 

2 

9 

Mar 

87 

Wk 

3 

16 

Mar 

87 

Wk 

4 

23 

Mar 

87 

Wk 

5 

30 

Mar 

87 

Wk 

6 

6 

Apr 

87 

Wk 

7 

13 

Apr 

87 

Wk 

8 

20 

Apr 

87 

Wk 

9 

27 

Apr 

87 

Wk 

10 

4 

May 

87 

Wk 

11 

11 

May 

87 

Wk 

12 

18 

May 

87 

Wk 

13 

25 

May 

87 

Wk 

14 

1 

Jun 

87 

Wk 

15 

8 

Jun 

87 

Wk 

16 

15 

Jun 

87 

Wk 

17 

22 

Jun 

87 

Wk 

18 

29 

Jun 

87 

Wk 

19 

6 

Jul 

87 

Wk 

20 

13 

Jul 

37 

Wk 

21 

20 

Jul 

87 

Wk 

22 

27 

Jul 

87 

Wk 

23 

3 

Aug 

87 

Wk 

24 

10 

Aug 

87 

Wk 

25 

17 

Aug 

87 

Wk 

26 

24 

Aug 

87 

Wk 

27 

31 

Aug 

87 

Wk 

28 

7 

Sep 

87 

Wk 

29 

14 

Sep 

87 

Wk 

30 

21 

Sep 

87 

Wk 

31 

28 

Sep 

87 

Wk 

32 

5 

Oct 

87 

Wk 

33 

12 

Oct 

87 

Wk 

34 

19 

Oct 

87 

Wk 

35 

26 

Oct 

87 

Wk 

36 

2 

Nov 

87 

Wk 

37 

9 

Nov 

87 

Wk 

38 

16 

Nov 

87 

Wk 

39 

23 

Nov 

87 

Wk 

40 

30 

Nov 

87 

Wk 

41 

7 

Dec 

87 

Wk 

42 

14 

Dec 

87 

Wk 

43 

21 

Dec 

87 

Wk 

44 

28 

Dec 

87 

Wk 

45 

4 

Jan 

88 

Wk 

46 

11 

Jan 

88 

Wk 

47 

18 

Jan 

88 

Wk 

48 

25 

Jan 

88 

Wk 

49 

1 

Feb 

88 

Wk 

50 

8 

Feb 

88 

Wk 

51 

15 

Feb 

88 

Wk 

52 

22 

Feb 

88 

Wk 

53 

29 

Feb 

88 

Wk 

54 

7 

Mar 

88 

Wk 

55 

14 

Mar 

88 

Wk 

56 

21 

Mar 

88 

Wk 

57 

28 

Mar 

88 

Wk 

58 

4 

Apr 

88 

Wk 

59 

11 

Apr 

88 

Wk 

60 

Class  with  start  date 


TBS  1(5-87) 


TBS  2(6-87) 


TBS  3(7-87) 


TBS  4(8-87) 


TBS  5(1-88) 


TBS  6(2-88) 
TBS  7(W0-88) 


TBS  8(3-88) 


Class  with  End  date 


TBS  1(5-87) 


TBS  2(6-87) 


TBS  3(7-87) 


TBS  4(8-87) 


18 

Apr 

88 

Wk 

61 

25 

Apr 

88 

Wk 

62 

TBS  9(4-88) 

TBS 

5(1-88) 

2 

May 

88 

Wk 

63 

9 

May 

88 

Wk 

64 

16 

May 

88 

Wk 

65 

TBS 

7(WO-88) 

23 

May 

88 

Wk 

66 

30 

May 

88 

Wk 

67 

6 

Jun 

88 

Wk 

68 

13 

Jun 

88 

Wk 

69 

20 

Jun 

38 

Wk 

70 

27 

Jun 

68 

Wk 

71 

7 

Jul 

88 

Wk 

72 

11 

Jul 

88 

Wk 

73 

18 

Jul 

88 

Wk 

74 

TBS 

6(2-88) 

25 

Jul 

83 

Wk 

75 

1 

Aug 

88 

Wk 

76 

8 

Aug 

88 

Wk 

77 

15 

Aug 

88 

Wk 

78 

22 

Aug 

83 

Wk 

79 

TBS 

8(3-88) 

29 

Aug 

87 

Wk 

80 

5 

Sep 

88 

Wk 

81 

12 

Sep 

83 

Wk 

82 

19 

Sep 

86 

Wk 

83 

26 

Sep 

83 

Wk 

84 

3 

Oct 

88 

Wk 

85 

10 

Oct 

88 

Wk 

86 

TBS 

9(4-88) 

17 

Oct 

88 

Wk 

87 

24 

Oct 

88 

Wk 

83 

31 

Oct 

88 

Wk 

89 

7 

Nov 

88 

Wk 

90 

14 

Nov 

88 

Wk 

91 

21 

Nov 

88 

Wk 

92 

28 

Nov 

88 

Wk 

93 

APPENDIX  G 
USER  INSTRUCTIONS 

The  user  instructions  are  tailored  for  running  both  programs  of  the  heuristic 
model  on  a  personal  computer  since  this  is  how  it  will  be  used  at  HQ.MC.  The 
personal  computer  can  be  an  IBM  XT,  AT  or  compatible  and  should  have  twin  disk 
drives  and  a  hard  disk  with  at  least  20  mb  of  memory'  installed.  There  are  two  parts  in 
these  instructions: 

•  Part  I  explains  how  to  prepare  the  input  file,  define  files  and  issue  commands 
for  execution  of  the  program  called  SCHED.EXE.  This  program  produces  the 
MOS  course  schedules. 

•  Part  11  lists  the  inputs  required  for  the  second  program  called  ASSIGN. G.MS 
which  solves  the  officer  assignment  problem.  Then  it  gives  the  commands  for 
program  execution.  Lastly,  it  explains  how  the  output  is  to  be  intepreted. 

The  present  \ersion  does  not  provide  a  software  interface  between  the  two 
programs,  and  requires  output  from  the  first  program  to  be  manually  entered  into  the 
source  code  of  the  second  program.  This  procedure  is  error-prone  and  should  be 
considered  as  a  temporary  measure.  Further  software  development  to  create  the 
interface  as  well  to  enhance  the  overall  u.ser-friendliness  of  the  package  is  strongly 
recommended. 

1.  PART  I. 

To  run  the  FORTfLAN  program,  the  user  must  possess  a  diskette  with  the 
follo'vs'ing  files  kept  in  a  single  directory:  A. BAT,  KEDIT.EXE,  KEDIT352.DOC. 
INPUT. DAT  and  SCHED.EXE.  The  steps  for  using  the  program  are  described  as 
follows: 

•  Preparing  the  input  file.  This  file  is  called  INPUT.DAT.  It  has  four  sections 
which  are  clearly  annotated  in  the  file.  The  input  fields  for  file  entries  are  given 
in  the  accompanying  tables.  As  a  convention,  all  data  entries  are  right  justified. 
For  further  clarification,  refer  to  Appendix  B  which  has  a  sample  of  the  file. 
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Line 

Column 

TABLE  1 

SECTION  1  -  OCS  ENTRIES 

Data  input 

3-5 

3-5 

OCS  class  Stan  dates 

3-5 

13-15 

Number  of  OCC  Air  officers  in 

an  OCS  class 

Line 

Column 

TABLE  2 

SECTION  11  -  TBS  ENTRIES 

Data  input 

9-16 

3-5 

TBS  class  end  dates 

(unrestricted  officer  class  only) 

1  9-16 

13-15 

TBS  class  start  dates 

(unrestricted  officer  class  only) 

9-16 

23-25 

Number  of  non-OCC  Air  officers  in  a  TBS  class® 

20 

5 

Warrant  officer  TBS  class  number 

20 

13-15 

Warrant  officer  TBS  class  end  date 

1 

^HQ.MC  uses  the  synonym  Z  ofTicers  to  describe  non-OCC  officers 


74 


1 


I 


TABLE  3 

SECTION  III-MOS  ENTRIES 


Line 

Column 

Data  input 

23-43 

3-5 

MOS  course  duration 

23-43 

8-10 

.Minimum  .MOS  assignment  from  each  TBS  class 
{using  five  percent  of  .MOS  assignments  from  TBS) 

23-43 

13-15 

MOS  output  from  TBS  classes 

23-43 

18-20 

.MOS  output  from  non-TBS  sources 

23-43 

23-25 

Number  of  Warrant  officers  in  .MOS 
with  mixed  .MOS  classes 

23-43 

28-30 

Length  of  OJT  after  TBS 

23-43 

33-35 

Length  of  enforced  leave  after  TBS 

23-43 

38-40 

Ending  date  of  last  MOS  class  scheduled 
in  the  previous  year 

23-43 

43-45 

Number  of  MOS  classes  per  year 
(enter  99  for  US.MC  MOS's) 

23-43 

50 

Selection  indicator  for  preselected 
class  dates 

23-43 

53-55 

Minimum  MOS  class  size 
(enter  99  for  non  US.MC  .MOS's) 

57-62 

3-55 

MOS  Class  start  dates 
(non  US.MC  .MOS's  only) 

64-69 

3-55 

MOS  Class  seats 
(non  USMC  MOS's  only) 

TABLE  4 

SECTION  IV-PRESELECTED  COURSE  ENTRIES 
Line  Column  Data  input 


73-77  3-5  Number  of  MOS  classes  held  per  year 

73-77  8-55  Preselected  MOS  course  schedule 


To  edit  file  INPLT.DAT,  type: 

KEDIT  INPLT.DAT 

After  the  entries  are  made,  type  the  following  contmand  to  save: 
FILE 
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•  Defining  files  .  File  definition  is  necessary  because  the  operating  system 
must  know  where  to  look  for  input  files  that  feed  the  FORTRAN  program,  as 
well  as  where  to  send  output.  The  file  definition  for  the  input  file  and  two 
output  files  generated  by  the  program  is  made  by  executing  the  batch  file 
A. BAT.  The  next  command  to  be  typed  is  simply: 

A 

•  Executing  SCHED.EXE.  Now,  the  program  is  ready  for  execution.  To  do 
this,  type; 

SCHED 

Upon  successful  execution,  two  output  files  are  produced-SCHED.GMS  and 
USER. OUT.  These  will  be  copied  on  to  the  diskette  in  the  current  drive 
automatically.  The  format  for  these  files  were  explained  in  chapter  three.  .At 
this  point,  get  a  hard  copy  of  the  output  file  SCHED. G.MS  since  it  contains 
information  required  to  run  the  .second  program. 

2.  PART  II 

To  run  the  second  program,  the  user  must  possess  a  data  diskette  with  the 
following  files:  SETPATH.BAT,  KEDIT.EXE,  KEDIT352.DOC,  and  ASSIGN.GMS. 
He  must  also  have  the  GAMS  modeling  software.  The  PC  configuration  should  be  set 
up  so  that  DOS  is  installed  on  the  A  drive,  the  data  diskette  on  the  B  drive  and  the 
G.A.MS  files  placed  in  the  same  directory  on  the  C  drive{hard  disk).  The  steps  for  using 
this  program  are  described  as  follows: 

•  Preparing  the  GAMS  program  for  execution. 

(a)  Before  the  GA.MS  program  can  be  executed,  it  is  necessary  to  update  its 
data  contents  to  correctly  reflect  those  of  the  FY  being  planned.  To 
modify  the  program,  first  type: 

KEDIT  ASSIGN.GMS 

The  computer  then  responds  by  displaying  the  first  page  of  the  GAMS 
program  on  the  terminal. 

(b)  The  next  step  is  to  enter  the  new  data.  The  parameters  tables  requiring 
update  are: 

PARAMETER  QUOTA  Yearly  output  quota  for  MOS 
PARAMETER  LEFTOVER  TBS  output  brought  fwd  from  previous  yr 
PARAMETER  WOMOS  WOs  to  be  assigned  to  mixed  MOS  classes 
SCALAR  W  Warrant  officer  TBS  class  number 
SCALAR  oeSATT  OCS  attrition  rate 

SCALAR  MAXLEFT  Maximum  waiting  time  allowed  for  Leftovers 
SCALAR  TL  Lower  capacity  of  unrestricted  offr  TBS  class 


SCALAR  TU  Upper  capacity  of  unrestricted  offr  TBS  class 

PARAMETER  LEAVE  Enforced  leave  after  TBS 

PARAMETER  OJT  On-the-Job  training  period  after  TBS 

PARAMETER  FLT  Number  of  Grounded  Air  officers 

PARAMETER  INTTOT  Number  of  Intended  MOS  officers 

PARAMETER  VOLLAT  Number  of  Vol  LATMOV  officers 

PARAMETER  INDLAT  Number  of  Directed  LATMOV  officers 

PARAMETER  GOCC  Number  of  Grd  OCC  officers  in  each  OCS  class 

PARAMETER  AOCC  Number  of  Air  OCC  Officers  in  each  OCS  class 

PARAMETER  ATBS  Number  of  non  OCC  Air  officers  in  each  TBS 

class 

TABLE  NSEAT  Reserved  seats  at  non-USMC  MOS  schools 
PARAMETER  NMIN  Lower  capacity  for  MOS  class 
PARAMETER  STOCS  Starting  week  of  OCS  class 
PARAMETER  STTBS  Starting  week  of  TBS  class 
PARAMETER  ENDTBS  Ending  week  of  TBS  class 
TABLE  STMOS  Starting  week  of  MOS  class 
PARAMETER  NUM  Number  of  MOS  classes  per  year 
PARAMETER  MAX  where  MAX  equals  NUM  if 

the  last  MOS  class  start  before  the  last  TBS  class  ends. 
Otherwise,  MAX  =  NUM  +  1 

-  PARAMETER  MWAIT  Maximum  waiting  time  from  a  TBS  class  to 
a  follow  on  MOS  class 

-  TABLE  NEAREST  Waiting  time  from  a  TBS  class  to  follow  on 
MOS  class 

The  values  for  the  last  five  inputs,  STMOS,  NUM,  MAX,  MWAIT  and 
NEAREST  are  extracted  from  the  SCHED.GMS  output  file  produced  in 
Part  I.  The  remaining  input  values  have  to  be  obtained  from  planning 
documents  available  at  HQMC. 

Now,  go  ahead  and  enter  the  values  for  the  above  data  in  the  designated 
input  fields  within  the  GAMS  program. 

(c)  Perform  the  next  step  by  scrolling  the  screen  to  the  program  area  where 
the  equations  are  shown.  Examine  the  two  equations: 

TBS2BAL • 

TBSC'TBST")  =E=  SUM(k  .WOMOS(k)) 
and 

TBS3BAL(k)  $  (MOSWO(k)).. 


SUM(j  $  YPOS("TBS7",j,k),Y("TBS7",j,k))  =E=  WOMOS{k) 

Check  if  the  number  entered  in  parentheses  correspond  to  the  class 
number  for  the  Warrant  OHicer  TBS  class.  If  not,  change  the  number  to 
correctly  reflect  the  Warrant  Officer  TBS  class  number. 

(d)  Finally,  a  suitable  option  for  ntin{k)  has  to  be  selected.  Min{k)  is  the 
minimum  assignment  to  VIOS  k  from  each  TBS  class.  Three  options  are 
available: 

Option  one  ;  a  minimum  number  to  be  assigned  to  every  MOS  from 
each  TBS  class. 

Option  two  :  as  in  option  one,  except  the  restriction  is  relaxed  for  TBS 
class  to  MOS  class  assignments  whose  waiting  time  exceeds  a  preset 
limit. 

Option  three  ;  as  in  option  one,  except  the  restriction  is  relaxed  for 
selected  TBS  classes. 

Detailed  instructions  for  selecting  an  option  are  written  in  the 
program.  The  following  is  a  printout  from  the  relevant  program  area: 


OPTION  SELECTION  FOR  MIN(k) 


*  OPTIONS  AVAILABLE  : 

*  OPTION  1  --  A  minimum  number  to  be  assigned  to  every  MOS  from 

*  each  TBS  class 

*  OPTION  2  --  As  in  option  1,  except  the  restriction  is  relaxed 

*  for  a  TBS  class  if  its  assignment  into  a  MOS  exceeds 

*  a  preset  limit  determined  by  the  user 

*  OPTION  3  --  As  in  option  1,  except  the  restriction  is  relaxed 

*  for  TBS  classes  selected  by  the  user 


*  Follow  the  instructions  below  to  select  and  use  a  given 
option; 

*  (1)  Enter  the  option  number  in  the  allocated  space  on  the  next  line. 

*  After  this,  if  option  1  is  selected,  the  option  selection  is 

*  complete.  Otherwise,  go  to  step  (2)  if  option  2  selected, 

*  or  step(3)  if  option  3  selected. 

SCALAR  OPT  Index  number  of  selected  option/  1/; 


*  (2)  Enter  maximum  allowable  wait  for  an  assignment 

*  from  TBS  to  any  MOS  class  in  the  allocated  space 

*  below.  After  this,  the  option  selection  is  complete. 

SCALAR  WHIN  Maximum  allowable  wait  for  TBS  to  MOS  assignment/  4/; 


A 

•k 

k 


(3)  Enter  1  in  the  appropriate  cell  of  Table  MINOFF(k,i)  below 
■ --  --  be  relaxed  for  particular  TBS  class  to  MOS 


combination. 

otherwise , 

leave 

cell 

entry  . 

as  zero. 

E  MINOFF(k,i) 

Off 

switch 

for  Minimum 

TBS  to 

MOS  assionment 

TBSl 

TBS2  TBS3 

TBS4 

TBS5  TBS6 

TBS7 

TBS8 

TBS  9 

ARTY 

0 

0 

0 

0 

0 

0 

0 

0 

0 

TANK 

0 

0 

0 

0 

0 

0 

0 

0 

0 

ADA 

0 

0 

0 

0 

0 

0 

0 

0 

0 

AMO 

0 

0 

0 

0 

0 

0 

0 

0 

0 

PAO 

0 

0 

0 

0 

0 

0 

0 

0 

0 

MPO 

0 

0 

0 

0 

0 

0 

0 

0 

0 

INFAN 

0 

0 

0 

0 

0 

0 

0 

0 

0 

COMM 

0 

1 

1 

0 

0 

1 

0 

0 

0 

SUP 

0 

0 

0 

0 

0 

0 

0 

0 

1 

AIRSUP 

0 

0 

0 

0 

1 

0 

0 

0 

0 

MT 

1 

0 

0 

1 

1 

0 

0 

0 

0 

LOGS 

1 

0 

0 

1 

1 

0 

1 

0 

1 
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ENG  0 

FIN  0 

ADC  0 

AVNSP  0 

ADP  1 

ATC  0 

AMPH  1 

ADJ  0 

INT  0 


0  0  0 
0  1  1 
0  0  0 
10  0 
0  0  1 
0  1  1 
0  0  1 
0  0  1 
0  0  0 


0  0  0 
10  0 
0  0  0 
10  0 
1  0  0 
0  0  0 
1  0  0 
1  0  0 
0  0  0 


0  1 

1  0 

0  0 

0  0 

0  0 

i  0 

0  1 

0  0 

0  0 


Select  an  appropriate  option  by  following  the  above  instructions. 
Execution  of  the  GAMS  program 

(a)  Type  the  next  command  to  direct  DOS  to  check  the  corr  ;ct  drives  for 
program  executable  files; 

SETPATH 


(b)  The  system  is  now  ready  for  execution  of  the  GAMS  program.  To 
execute,  type  the  command: 

GAMS  ASSIGN 

Assuming  an  optimal  solution  is  obtained,  after  several  minutes,  the 
screen  will  display  that  an  optimal  solution  is  found  and  the  results  are 
being  written  to  scratch  files.  This  means  that  the  output  is  being 
collected  in  a  file  called  .A.SSIGN.LST  which  will  be  automatically  copied 
on  to  the  data  diskette  in  drive  B.  To  look  at  these  results,  type: 

KEDIT  ASSIGN.LST 


•  Iniepretation  of  the  output  .  GAMS  provides  a  very  detailed  output.  The  best 
way  to  study  this  output  is  through  a  hard  copy  printout,  Look  at  the  printout 
from  the  following  section  onwards: 

SOLVE  SUMMARY 

MODEL  ASSIGNMENT  OBJECTIVE  TDELAY 

TYPE  LP  DIRECTION  MINIMIZE 

SOLVER  MINOS3  FROM  LINE  748 

****  SOLVER  STATUS  1  NORMAL  COMPLETION 

MODEL  STATUS  1  OPTIMAL 

OBJECTIVE  VALUE  1033.0000 


The  last  three  lines  in  the  above  section  shows  the  outcome  of  the  solution 
elTort.  The  solver  status  of  NORMAL  COMPLETION  says  there  was  no 
abnormal  interruption  during  the  solution  process.  The  model  status  of 
OPTIMAL  shows  the  solution  is  globally  optimal  with  an  objective  value  of 
1033  as  reported  in  the  third  line. 

The  next  section  is  the  solution  display  which  starts  at  the  line: 

-  689  VAR  GTBS.L  GRD  Z  OFFICERS  IN  TBS  CLASS  I 
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All  necessar\'  information  for  making  the  following  year's  ofTicer  assignments  is 
contained  in  the  solution  display.  This  can  be  verified  by  checking  through  its 
entire  contents.  The  solution  display,  like  the  rest  of  GA.VIS  output,  is  self- 
documenting.  Every  variable  is  displayed  side  by  side  with  their  definition.  For 
first  time  users,  however,  the  following  e.\ample  may  help  to  clarify 
interpretation  of  the  results. 

This  example  explains  the  variable  display  format.  Consider  the  variables  GX 
which  are  the  assignments  of  Ground  officers  from  OCS  to  TBS.  In  the  sample 
display  below  for  variables  GX,  the  number  of  assignments  from  OCS  class  1 
to  TBS  class  1  is  51.  th,,.  from  OCS  class  2  to  TBS  class  4  is  45,  and  from  OCS 
class  3  to  TBS  class  8  it  is  40  ; 


-  689  VARIABLE  GX.L 


TSS4 


GRD  OFFRS  ASSIGNED  FROM  OCS  CLASS 
H  TO  TBS  CLASS  I 

TBS8 


OCSl 

0CS2 


TBSl 

51 


45 


LIST  OF  REFERENCES 


1.  Plotnicki,  Garfinkel,  R.S..  "Selecting  Academic  Courses  to  Maximise 

Student  Flow:  A  Simulation  Approach,"  Socio  Econ  Planning  Science,  v.20.  No. 4. 
pp.  193-199,  1986. 

2.  Bisschop,  J.,  .Meeraus,  "Selected  Aspects  of  a  General  Algebraic  Modeling 
Language."  Optimization  Techniques  :  Proceedings  of  the  9th  IFIP  Conference  on 
Optimization  Techniques,  Part  2,  pp.  223  -  233,  1980. 

3.  Bisschop,  J.,  .Meeraus,  A.,  "Toward  Successful  Modeling  Applications  in  a 
Strategic  Planning  Environment,"  Large  Scale  Linear  Programming,  pp.  711  - 
74.3,  1981. 

4.  Rendrick.  D.,  Meeraus,  A.,  "GAMS  :  An  Introduction,"  Development  Research 
Department.  The  World  Bank,  Washington,  D.C.  20433,  1987  (revised). 

Rosenthal,  R.E..  "Review  of  GAMS/MINOS  .Modeling  Language  and 
Optinuzation  Program,"  ORiMS  Today,  V.  13,  No. 3,  pp.  24  -  32,  1986. 

6.  Rosenthal,  R.E.,  "Tutorial  on  the  G.A.MS  .Modeling  Language."  Operations 

Rcsearcii  Department,  Naval  Postgraduate  School,  Monterey.  CA  93943,  1987, 

Fisher,  M.L,,  "The  Lagrangean  Relaxation  .Method  for  Solving  Integer 
Prograntmmg  Problems,"  Management  Science,  v.  27,  pp.  1  -  17,  January  1981. 

8.  Fisher,  M.L.,  "An  applications  Oriented  Guide  to  Lagrangean  Relaxation," 
Interfaces,  v.  LN  pp.  10  -  21.  2  .March-.-\pnl  198.3. 

9.  Vcinott,  .A.F.,  Wagner,  H..M..  "Optimal  Capacity  Scheduling."  Operations 
Research,  v.  10,  pp.  518  -  532.  1962. 

10.  Rosenthal,  R.E.,  "A  Non-linear  Flow  Algorithm  for  Maximization  of  Benefits  in 
a  Hydoelectric  Power  System."  Operations  Research,  v.  29.  pp.  763  -  786.  July- 
August  1981. 

11.  Benders,  J.F.,  "Partitioning  for  Solving  Mixed  Variable  Programming  Problems." 
Sumerische  Mathemaiik  4,  pp.  238  -  252,  1962. 

12.  Van  Roy,  T.J..  "Cross  Decomposition  for  .Mixed  Integer  Programming," 
Mathematical  Programming,  v.25,  pp.  46  -  63.  1983. 


81 


INITIAL  DISTRIBUTION  LIST 


Defense  Technical  Information  Center 
Cameron  Station 
Alexandria,  VA  22304-6145 

Library,  Code  0142 
Naval  Postgraduate  School 
Monterey,  CA  93943-5002 

Department  Chairman,  Code  55 
Department  of  Operations  Research 
Naval  Postgraduate  School 
VIonterey.CA  93943 

Professor  Richard  E.  Rosenthal,  Code  55R1 
Department  of  Operations  Research 
Naval  Postgraduate  School 
Monterey.CA  93943 

Professor  Paul  R.  Milch,  Code  55Mh 
Department  of  Operations  Research 
Naval  Postgraduate  School 
Monterey, CA  93943 

LTC  G.  C.  Axtell,  Code  MPI-40 
Headquarters  United  States  Marine  Corps 
Washington,D.C.  20380-0001 

LTC  P.  R.  Stenner,  Code  MMOA-3 
Headquarters  United  States  Marine  Corps 
Washington^D.C.  20380-0001 

Head  of  Training  Information  Section,  Code  TPI-60 
Headquarters  United  States  M  trine  Corps 
Washington^D.C.  20380-0001 

MAJ  D.  Hundley,  Code  MMOA-3 
Headquarters  I  nited  States  Marine  Corps 
Washington^D.C.  20380-0001 

MAJ  R.  Huck,  Code  MMOA-3 
Headquarters  United  States  Marine  Corps 
Washington,  D.C.  20380-0001 

M  \J  K.  Riecks,  Code  MPl-45 
Headquarters  United  States  Marine  Corps 
Washington, D.C.  20380-0001 


